問題. Icpca 文字 種類の相異なる英大文字からなる文字列 と、式 が与えられる。 式 は次の文法規則からなる。 ・E F | '(' E '' E ')' ・F | | | ただし、不等式の評価は ならば 、 ならば とする。 上の全順序のうち式 と の値が等しくなるものの数を求め…

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

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