beet's soil

競プロのことなど

AtCoder Grand Contest 011

コンテストにあまり出れなくてかなしい

【A - Airport Bus】

ソートして貪欲するとうれしくなるのでする。

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n,c,k;
  cin>>n>>c>>k;
  int t[n];
  for(int i=0;i<n;i++) cin>>t[i];
  sort(t,t+n);
  int ans=0,cur=0,num=0;
  for(int i=0;i<n;i++){
    if(t[i]>cur||num>=c){
      ans++;
      cur=t[i]+k;
      num=1;
    }else{
      num++;
    }
  }
  cout<<ans<<endl;
  return 0;
}
【B - Colorful Creatures】

ソートして尺とりするt(ry

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++) cin>>a[i];
  sort(a,a+n);
  int ans=0;
  int t=0,r=0;
  for(int i=0;i<n;i++){
    if(r==n){
      ans++;
      continue;
    }
    if(r==i) t+=a[r++];
    while(r<n&&a[r]<=t*2) t+=a[r++];
    if(r==n) ans++;
  }
  cout<<ans<<endl;
  return 0;
}
【全体】

速解きで上がるのはラッキーだけど微妙な気持ちになる(ア。
CじゃなくてDやるべきだったような気もするけどどっちにしろ無理そう。
黄色を目指し続けて3ヶ月が経とうとしている…。
ブレイクスルーしたい(JAGとかコドフェスとかもっと開いて♡。