提交时间:2024-10-07 17:26:18

运行 ID: 33353

#include<bits/stdc++.h> using namespace std; int cnt[3]; int main() { int n; int ans; cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x; cnt[x%3]++; } ans=cnt[0]; while(min(cnt[1],cnt[2])!=0) { cnt[1]--; cnt[2]--; ans++; } while(cnt[1]>=3) { cnt[1]-=3; ans++; } while(cnt[2]>=3) { cnt[2]-=3; ans++; } cout<<ans; return 0; }