2007年10月04日
SRM 369 DIV 1
- 2007-10-04 (Thu)
- プログラミング
チャレンジのみの150点．でもシステム側の都合で rating は変化しない．
250点：よく考えたらいくらでも細切れにできるんだなぁ．ということで，少ない方はいつでも count まで使いきれる．多い方は，max まで連続したチャンクの集まりの上限を少ない方の count + 1 個まで作れる．ということで，この最大個数以下かつ count までが多い方の使える数なわけで… と，ちゃんと考えるのが面倒で投げ出した．
500点：単純にやると指数時間（入力の数字の大きさに関して線形）かかるので却下．大小関係が保持される間は３周期のパタンを繰り返すことを使わないとだめ．基本的にはユークリッドの互助法みたいな進み方するので入力ビット数の線形ですむはず．でも時間なかった…
1000点：面倒そうなのでパス．正しいプログラムを見てみたいものだ．
- Comments: 0
- TrackBack (Close): -