O slideshow foi denunciado.
Seu SlideShare está sendo baixado. ×
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Próximos SlideShares
17【カンボジア】Kampot
17【カンボジア】Kampot
Carregando em…3
×

Confira estes a seguir

1 de 5 Anúncio
Anúncio

Mais Conteúdo rRelacionado

Mais de HCPC: 北海道大学競技プログラミングサークル (20)

Mais recentes (20)

Anúncio

B editorial

  1. 1. 時間割 原案:石田 問題文: 栗田 解答:石田・栗田・井上・鈴木 立命館大学競技プログラミング合宿03 / 16
  2. 2. 問題概要 • 先生達と生徒達の空いてる時間が与えられる • 塾の時間割が与えられる • 最大のべ何コマの授業が開催可能か? <例> 先生1 : 9:00-12:00, 14:00-15:00,17:00-20:00 先生2 : 9:30-11:00, 12:00-12:00 生徒1 : 8:00-12:00, 14:00-22:00 生徒2 : 9:30-11:00 生徒3 : 12:00-15:00 <例> 1コマ目: 9:00-12:00 2コマ目: 14:00-15:00 3コマ目: 19:00-20:00 03 / 16 立命館大学競技プログラミング合宿
  3. 3. 想定解法 • STEP1: 塾の時間割のコマ毎に  授業可能な先生の数、  授業可能な生徒の数を  求める。 • STEP2: 全てのコマに対して、 授業可能な先生の数と、 生徒の数の最小値を SUMしていく。 <例> 先生1: 9:00-12:00, 14:00-15:00,17:00-20:00 1コマ目 2コマ目 3コマ目 4コマ目 9:00 - 10: 00 10:30 - 12:00 14:30 - 16:00 17:30 - 19:00 出席可能( +1 ) 出席可能( +1 ) 5 7 4 2 3 10 2 6 3 7 2 2 9:00 - 10:00 10:30 - 12:00 14:30 - 16:00 17:30 - 19:00 出席可能な先生の数 出席可能な生徒の数 Minをとって足す + ++14 = 03 / 16 立命館大学競技プログラミング合宿
  4. 4. Writer解 • 石田 ( C++ ) : 101行 • 栗田 ( C++ ) : 96行 • 井上 ( C++ ) : 63行 • 鈴木 ( C++ ) : 71行 03 / 16 立命館大学競技プログラミング合宿
  5. 5. 提出状況 • First Acceptance • On-site : iidx (18 min) • On-line : namonakiaccount (8 min) • 正答率 30/49 (61.2%) 03 / 16 立命館大学競技プログラミング合宿

×