提交时间:2026-07-04 16:25:46

运行 ID: 75629

#include<bits/stdc++.h> using namespace std; int n,a[100001],cnt1,cnt2,cnt=0; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ if(a[i]%3==1) cnt1++; if(a[i]%3==2) cnt2++; if(a[i]%3==0) cnt++; } if(cnt1>=cnt2){ cnt+=cnt2; cnt1-=cnt2; }else{ cnt+=cnt1; cnt2-=cnt1; } cout<<cnt+cnt1/3+cnt2/3; }