AtCoder Beginner Contest 146 E問題 - Rem of Sum is Num

Source

AtCoder Beginner Contest 146
問題文

問題概要

省略

解法

省略

cLayversion 20191123-1)のコード

C++に変換後のコードはこちら

int N, K, A[2d5];
ll s[200001];
map<int,int> mp;
{
  ll res = 0;
  rd(N,K,(A--)(N));
  rep(i,N) s[i+1] = (s[i] + A[i]) % K;
  rep(i,N+1){
    if(i>=K) mp[s[i-K]]--;
    res += mp[s[i]]++;
  }
  wt(res);
}

Current time: 2021年09月18日04時33分50秒
Last modified: 2019年11月25日10時53分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC146 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: