yukicoder No.1268 - Fruit Rush 2

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20201018-2）のコード

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

int N; ll A[2d5];
{
  ll res = 0;
  map<ll,ll> mp;
  rd(N,A(N));
  sortA(N,A);
  rep(i,N){
    mp[A[i]]++;
    if(mp.count(A[i]-1)) mp[A[i]+1] += mp[A[i]-1];
  }
  for(auto p : mp) res += p.second;
  wt(res);
}

Current time: 2024年04月20日02時50分39秒
Last modified: 2020年10月24日18時43分01秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：