省略
省略
C++に変換後のコードはこちら
char S[102];
int N; ll K;
int sz, arr[100]; char tmp[100];
{
ll res = 0;
rd(S@N, K);
sz = runLength(N, S, tmp, arr);
if(sz==1) wt(K * N / 2), return 0;
if(S[0] == S[N-1]){
res += arr[0] / 2;
res += arr[sz-1] / 2;
res += ((arr[0] + arr[sz-1]) / 2) * (K-1);
rep(i,1,sz-1) res += (arr[i] / 2) * K;
} else {
rep(i,sz) res += (arr[i] / 2) * K;
}
wt(res);
}
Current time: 2024年04月20日18時49分11秒
Last modified: 2019年10月06日04時49分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC039 AGC_A
トップページに戻る
Logged in as: unknown user (not login)