1 #include <iostream>
 2 using namespace std;
 3
 4 int n,a,sum,cnt;
 5
 6 int main(){
 7     cin>>n;
 8     for(int i=0;i<n;i++){
 9         cin>>a;
10         sum+=a;
11     }
12     for(int i=1;i<=5;i++)
13         if((sum+i)%(n+1)!=1) cnt++;
14     cout<<cnt<<endl;
15     return 0;
16 }

 1 #include <iostream>
 2 using namespace std;
 3
 4 int n,a,val[10000010];
 5 long long cnt;
 6
 7 int f(int x){
 8     if(!x) return x;
 9     return (x&1)?(f((x-1)>>1)+1):f(x>>1);
10 }
11
12 int main(){
13     cin>>n;
14     for(int i=0;i<n;i++){
15         cin>>a;
16         cnt+=val[f(a)]++;
17     }
18     cout<<cnt<<endl;
19     return 0;
20 }

 1 #include <iostream>
 2 using namespace std;
 3
 4 int a[100010],n,m,w,h,cur;
 5 long long maxh;
 6
 7 int main(){
 8     cin>>n;
 9     for(int i=1;i<=n;i++)
10         cin>>a[i];
11     cin>>m;
12     for(int i=1;i<=m;i++){
13         cin>>w>>h;
14         if(cur<w){
15             if(a[w]>=maxh){
16                 cout<<a[w]<<endl;
17                 maxh=a[w]+h;
18                 cur=w;
19             }else{
20                 cout<<maxh<<endl;
21                 maxh+=h;
22                 cur=w;
23             }
24         }else{
25             cout<<maxh<<endl;
26             maxh+=h;
27             cur=w;
28         }
29     }
30     return 0;
31 }

 1 #include <iostream>
 2 #include <utility>
 3 #include <algorithm>
 4 using namespace std;
 5 typedef pair<int,int> PII;
 6
 7 int x,n,BASE,t,same;
 8 PII p[200010];
 9 long long ans=1;
10
11 int main(){
12     cin>>n;
13     for(int i=0;i<2*n;i++){
14         cin>>x;
15         p[i]=PII(x,i%n);
16     }
17     cin>>BASE;
18     sort(p,p+2*n);
19     int i=0,j=0;
20     while(i<2*n){
21         while(j<=2*n && p[j+1].first==p[j].first)
22             if(p[++j].second==p[j-1].second) same++;
23         for(int k=2;k<=j-i+1;k++){
24             t=k;
25             while(!(t&1) && same) t/=2,same--;
26             ans=(ans*t)%BASE;
27         }
28         i=++j;
29     }
30     cout<<ans<<endl;
31     return 0;
32 }

 1 #include <iostream>
 2 using namespace std;
 3
 4 int n,m,x,y,f[300010],a[300010][4];
 5
 6 void dfs(int x){
 7     int cnt=0;
 8     for(int i=1;i<=a[x][0];i++)
 9         cnt+=f[x]==f[a[x][i]];
10     if(cnt>1){
11         f[x]^=1;
12         for(int i=1;i<=a[x][0];i++)
13             if(f[x]==f[a[x][i]]) dfs(a[x][i]);
14     }
15 }
16
17 int main(){
18     cin>>n>>m;
19     while(m--){
20         cin>>x>>y;
21         a[x][++a[x][0]]=y;
22         a[y][++a[y][0]]=x;
23     }
24     for(int i=1;i<=n;i++)
25         dfs(i);
26     for(int i=1;i<=n;i++)
27         cout<<f[i];
28 }