AtCoder Regular Contest 045 B問題 - ドキドキデート大作戦高橋君

Source

AtCoder Regular Contest 045
問題文

問題概要

省略

解法

省略

cLayversion 20191123-1)のコード

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

int N, M, S[1d5], T[1d5];
int ress, res[1d5];
int arr[300001], sm[300001];
{
  rd(N,M,(S--,T)(M));
  rep(i,M) arr[S[i]]++, arr[T[i]]--;
  rep(i,N) arr[i+1] += arr[i];
  rep(i,N) sm[i+1] = sm[i] if[arr[i]==1, +1];
  rep(i,M) if(sm[T[i]]==sm[S[i]]) res[ress++] = i+1;
  wtLn(ress,res(ress));
}

Current time: 2021年09月28日06時52分25秒
Last modified: 2019年11月23日19時13分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC045 ARC_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン: