Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

0

Share

Download to read offline

ACPC2016Day3:A問題

Download to read offline

ACPC2016Day3:A問題

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

ACPC2016Day3:A問題

  1. 1. A問題 席取り-Reserving A Seat- 解説 ・原案: 宮岡 ・問題文: 宮岡 ・解答: 井上,田中,中野,宮岡 ・解説: 中野
  2. 2. 問題概要 lM行×N列の、空席と、うるさい生徒、それ以外 の生徒の座っている席の情報が与えられるので、 空席のうちどれだけの席に座ることが出来るかを 求める。 l制約: 1≦N,M≦100
  3. 3. 解法 l各席ごとに座れるかどうかをチェックするだけ l注意点は l1行目には空席があっても座ることができない l普通の生徒の斜め前、斜め後ろなどには座れる lうるさい生徒の八近傍には座れない lなど…… lO(MN)
  4. 4. Writer解 l井上(C++) 41行 l田中(Python) 14行 l中野(Java) 43行 l宮岡(C++) 58行
  5. 5. 提出状況 lFirst Acceptance Onsite: caffeine_fighter (00:05) Online: anta (00:02) l正答率: 32 / 43 (74.4%)

ACPC2016Day3:A問題

Views

Total views

315

On Slideshare

0

From embeds

0

Number of embeds

1

Actions

Downloads

5

Shares

0

Comments

0

Likes

0

×