LoginSignup
0
1

More than 1 year has passed since last update.

0.はじめに
 レギュラー久しぶりーと思いつつ始めたところ
 1問目が簡単で、ACをとれました。
 そのあとは、やはり難しく1問正解でフィニッシュでした。

1.A - Seat Occupation
 電車とか乗ったときに1つずつ開けて座っていく
 イメージで考えやすかったです。

 考え方
  列の先頭の人から、1席ずつ開けて座っていき、
  最後から1個目の席が埋まった(この埋める人までは2人組が可)後に
  2人組が来た場合は、2席連続で空いている席が無いためNo判定
  埋まった後に来る組がお一人様のみの場合はYes判定
  
 実装時に、分岐条件を無駄に複雑にしたためWAを2回出してしまいましたが
 素直に実装したら、ACとなりました。  

 https://atcoder.jp/contests/arc152/submissions/36671567

0
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
1