AtCoder Grand Contest 039 A問題 - Connection and Disconnection

Source

AtCoder Grand Contest 039
問題文

問題概要

省略

解法

省略

cLay（version 20191006-1）のコード

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月19日08時55分10秒
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)