AtCoder Beginner Contest 080 D問題 - Recording

Source

AtCoder Beginner Contest 080
問題文

問題概要

省略

解法

省略

cLay（version 20190925-1）のコード

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

int N, M;
int S[1d5], T[1d5], C[1d5];

int *sz, **s, **t;
int arr[100001];

{
  rd(N,M,(S--,T--,C--)(N));
  wAdjEdge(M,N,C,S,T,&sz,&s,&t);
  rep(k,M){
    sortA(sz[k], s[k], t[k]);
    rep(i,sz[k]){
      arr[s[k][i]]++;
      while(i+1 < sz[k] && t[k][i] == s[k][i+1]) i++;
      arr[t[k][i]+1]--;
    }
  }
  rep(i,1,100001) arr[i] += arr[i-1];
  wt(max(arr(100001)));
}

Current time: 2024年04月25日14時25分13秒
Last modified: 2019年09月28日09時45分02秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC080 ABC_D
トップページに戻る

Logged in as: unknown user (not login)