考え方 回答例 考え方止まるマスと訪れたマスを別に管理してBFSをする．回答例 from collections import deque N, M = map(int, input().split()) S = [input() for _ in range(N)] seen = [[False]*M for _ in range(N)] stop = [[False]*M for _ in range(…

考え方 回答例 考え方Editorial - freee Programming Contest 2023（AtCoder Beginner Contest 310） アライグマ「D問題はDFSの練習問題なのだ！ 1番目の選手から順に、何番目のチームにいれるかDFSで決めて、最後にチーム数をチェックすればいいのだ」 pic.…

考え方 回答例 考え方使ったクーポンの$D_{i}$の総和を最大化する．クーポン$i$は「(定価)$\geq L_{i}$」を満たす商品に適用できる．同じクーポンならなるべく定価が小さいものに使ったほうが有利． 商品の定価を小さい順に見ていき 定価$p$の商品に対して$S…

考え方 回答例 考え方$S_{i}S_{j}S_{k}=$MEXとなるとき，$(A_{i}, A_{j}, A_{k})$の値の組は$3^{3}$通りある． それぞれの出現回数$\mathrm{cnt}$をカウントできれば，答えは\begin{aligned} \sum_{a,b,c} \mathrm{cnt}(a,b,c)\times \mathrm{mex}(a,b,c) \e…