2021-09-17から1日間の記事一覧

ICPC国内予選2020 B問題:接触追跡

問題. 接触追跡 あるアプリを利用している人が 人いる。その中で 番目の利用者は感染者である。時刻順に濃厚接触の記録が 件与えられる。 番目の記録 は 番目と 番目の利用者が濃厚接触したことを表している。感染者と直接的または間接的に感染した疑いのあ…

ICPC国内予選2020 C問題:荷物

問題. 荷物 正整数 が与えられる。正整数 で を満たすもの中で の最小値を答えよ。 制約: