ntk log ntk

競プロや非競技プロのやったことを書いています.

2020-07-13から1日間の記事一覧

DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選 C - ロト2

C - ロト2 思考過程 与えられた整数のそれぞれについて,他の整数のそれぞれと積を取り,の倍数であるか確認する解法がまず思いつきます. が,計算量がO()になり,今回の入力サイズはとなるのでTLEしてしまいます. ここでサンプル1を見てみましょう. 4 6 …