blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。過去問解きCodeforces過去問解きその2。#281に比べてかなり難しく感じた問題セット。個人的には非常に勉強になった。用事のため途中離席してしまったが、2時間パソコンの前にいた時点ではA,B,Dが解けた。Olympiadプログラミング、数学、スポーツのどれか1つが得意な生徒達のリストが与えられる。目的の大会に出るには1チームにプログラミング、数学、スポーツが得意な生徒がそれぞれ1人ずつだけ所属している必要がある。1人の生徒は1つのチームのみに参加できる。編成できるチーム数とそのチームに所属する生徒番号を答える問題。Queue食堂に大学生が行列をつくって並んでいる。ランダムな順番で、各学生の前と後ろの学生の学籍番号(1以上、重複なし)が与えられる。先頭の前と最後尾の後ろは0とする。もとの行列の並び順を復元し、学籍番号の並びを1行に出力する問題。辞書を使えば楽にできる。数番目にいる学生の番号をたどっていきうめる。次に1番目の学生を探し出し、それをたどって奇数番目にいる学生の番号を埋めていく。配列の大きさが2の場合があるので注意。