提交时间:2024-10-07 17:18:24
运行 ID: 33342
#include<bits/stdc++.h> using namespace std; int n,a[100010],mod0,mod1,mod2,ans; int main() { cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; if(a[i]%3==0) mod0++; else if(a[i]%3==1) mod1++; else if(a[i]%3==2) mod2++; } if(mod1>=mod2) ans=abs(mod1-mod2)/3+mod2; else ans=abs(mod1-mod2)/3+mod1; cout<<ans+mod0; return 0; }