atcoder.jp 問題概要 N個の箱が左右一列に並んでいて、左からi番目の箱にはAi個のお菓子が入っている。連続した箱[l,r]からM人の子供に平等に配れるようにMの倍数個取り出したい時、l,rの選び方の総数を求めよ。 制約 1 <= N <= 1e5 1 <= M , Ai<= 1e9 方針…

atcoder.jp 問題概要 東西に伸びるN個の都市1,2,...Nについて、M本の列車が存在して、列車iは都市Li~Riの区間を走っている。この時、都市piからqiまでの間に完全に含まれる列車の本数が何本かという問いがQ個与えられるので質問それぞれに対して答えを求めよ…

atcoder.jp 問題概要 1,2,3の形をしたキャンドルがついたケーキがそれぞれX,Y,Z種類ある。それぞれのケーキには美味しさが割り振られている。1,2,3のついたキャンドルをそれぞれ一つずつ買う選び方で、3つのケーキの美味しさの合計を大きい順にK番目まで出力…

atcoder.jp 問題概要 縦 H 行横 W 列に区切られたマス目があり、上から i 番目、左から j 列目のマスをマス (i,j) と呼びます。 マス (i,j) には aij 枚のコインが置かれています。 あなたは以下の操作を何度でも行うことができます。 操作: まだ選んだこと…