Singurul caz in care schimbul de elemente nu este posibil este acela in care n=1, pentru ca atunci nu avem nici un element par in prima treime. De la n=2 incolo, intotdeauna primul element par va fi elementul 2 din sir.
Pe de cealalta parte, in ultima treime avem doua cazuri
daca n este par, atunci ultimul element impar este penultimul(pentru ca ultimul este par)
daca n este impar, atunci ultimul element impar este ultimul din sir
Codul este mai jos
#include <iostream>
#include <fstream>
using namespace std;
int main(){
ofstream obac("BAC.TXT");
int n,i,temp,secund;
cin>>n;
int v[3*n];
for(i=0;i<3*n;i++){
cin>>v[i];
}
if(n>1){
if(n%2==0){
secund=3*n-2;
}
else{
secund=3*n-1;
}
temp=v[1];
v[1]=v[secund];
v[secund]=temp;
}
for(i=0;i<3*n;i++){
obac<<v[i]<<" ";
}
return 0;
}