Problema #2709 excursie2 de pe pbinfo va rog:
Cerința
Se organizează o excursie cu n participanți cu numere de ordine unice de la 1 la n pentru care se folosesc 3 mijloace de transport. Să se determine dacă se pot aranja participanții astfel încât suma numerelor de ordine din cele trei mașini să fie aceeași. Dacă este posibilă aranjarea, se vor afișa pe 3 linii numerele de ordine separate prin spații, numerele dintr-o mașină pe câte un rând, altfel se afișează NU.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Se vor afișa pe 3 linii numerele de ordine separate prin spații, numerele dintr-o mașină pe câte un rând, altfel se afișează NU.
Restricții și precizări
1 ≤ n ≤ 1001
ordinea afișării nu contează atât timp cât ea este corectă.
Exemplu 1:
Intrare
5
Ieșire
5
2 3
1 4
Explicație
Pentru n=5, se pot organiza participanții astfel încât suma numerelor de ordine din fiecare mașină să fie aceeași, 5.
Exemplu 2:
Intrare
7
Ieșire
NU
Răspunsuri la întrebare
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,s,x;
cin>>n;
if(n<5 || n*(n+1)%3)
{
cout<<"NU";
return 0;
}
if((n-9)%6==0)
s=10,x=(n-9)/6;
if((n-8)%6==0)
s=9,x=(n-8)/6;
if((n-6)%6==0)
s=7,x=(n-6)/6;
if((n-5)%6==0)
s=6,x=(n-5)/6;
switch(s)
{
case 10: cout<<"1 2 3 4 5 "; break;
case 9: cout<<"1 2 3 6 "; break;
case 7: cout<<"3 4 "; break;
case 6: cout<<"5 "; break;
}
for(int i=0;i<x;i++)
cout<<s+6*i<<" "<<s+5+6*i<<" ";
cout<<'\n';
switch(s)
{
case 10: cout<<"7 8 "; break;
case 9: cout<<"5 7 "; break;
case 7: cout<<"2 5 "; break;
case 6: cout<<"2 3 "; break;
}
for(int i=0;i<x;i++)
cout<<s+1+6*i<<" "<<s+4+6*i<<" ";
cout<<'\n';
switch(s)
{
case 10: cout<<"6 9 "; break;
case 9: cout<<"4 8 "; break;
case 7: cout<<"1 6 "; break;
case 6: cout<<"1 4 "; break;
}
for(int i=0;i<x;i++)
cout<<s+2+6*i<<" "<<s+3+6*i<<" ";
cout<<'\n';
exit(0);
}