Tag: Codeforces Round #443 (Div. 2)

#include<cstdio> #include<cstring> #include<algorithm> #include<set> using namespace std; int n,k; struct node { int maxx,minn,sz; node() { int x;sz = 1; for(int i = 1; i <= k ; i...

#include <stdio.h> struct node { __int64 ans,num; }s; int main() { int n,k,m; while(~scanf(“%d%d%d”,&n,&k,&m)) { scanf(“%I64d”,&s.num); s.ans=1; int len=1; for(int i=1;i<n;i++) { int x; scanf(“%d”,&x); if(x==s.num) { s.ans++; if(s.ans==k) { s.ans=0; len–; } } else { s.num=x; s.ans=1; len++; } } int l=0,r=len-1; __int64 sum=0; while(s.num==s.num&&r>l) { if((s.ans+s.ans)>=k)sum+=k; s.ans=(s.ans+s.ans)%k; s.ans=0; if(s.ans!=0) { break; } l++,r–; } if(l==r) { if((s.ans*m)%k==0)sum=0; else sum+=((s.ans*m)%k); } else { for(int i=l;i<=r;i++) { sum+=(s.ans*m); } } printf(“%I64dn”,sum); } return 0; }

#include <iostream> using namespace std; const int maxn = 5e5; int n, x, a = 0, b = 1023, y; char...