2011年6月21日火曜日

Codeforces Beta Round #75(Div.2) 参戦記

燦燦たる出来でした。

Aを5分で解答…まではいつも通り。

Bの問題の入力条件を「入力される2進数は10進法で10の6乗以下である」と勘違い。当然正解できるはずもなく、これに30分悩みます。(入力要件が実際は違ったので、方針自体を変えないと解ける問題ではありません)

その後、Cの問題に行きますが、いい解法を思いつかず、力任せで、当然TLE.

Dの問題もよく意味がわからず、今回はさっぱりでした。498位/937人、490点、当然Green落ち。
次回リベンジで、なんとか青になりましょう。

ソースはAだけにします。

#include<stdio.h>
int main(void){
  unsigned int n,m,i,j;
  scanf("%u %u",&n,&m);
  m%=n*(n+1)/2;
  for(i=1;i<=n;i++){
    if(m<i) break;
    m-=i;
  }
  printf("%u\n",m);
  return 0;
}

0 件のコメント: