Cod sursa(job #2208665)
Utilizator | Moldoveanu Stefan Moldoooooooo | Data | 30 mai 2018 21:18:28 |
---|---|---|---|
Problema | Nunta | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <fstream>
using namespace std;
ifstream fin("secvente.in");
ofstream fout("secvente.out");
long long int X, n, PozRmin[3], S, i;
int main()
{
while(fin>>n) {
PozRmin[0]=PozRmin[1]=PozRmin[2]=S=0;
for(i=0; i<n; i++) {
fin>>X;
PozRmin[X%3]++;
S+=X;
}
if(S%3==0)fout<<n<<'\n';
else if(S%3==1){
if(PozRmin[1]) fout<<n-1<<'\n';
else if(PozRmin[2]>1) fout<<n-2<<'\n';
}
else if(PozRmin[2]) fout<<n-1<<'\n';
else fout<<n-2<<'\n';
}
return 0;
}