問題URL 問題概要 二次元座標平面上につの点がある。点の座標は、点の座標は、点の座標は、点の座標はである。この点を結ぶ四角形の面積を求めよ。なお、四角形の面積は整数となることが保証される。 制約 四角形の面積が整数とならないような入力は与えられ…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 文字列$ \ S \ $がPROであるならば"PRO"を出力し、そうでないならば$ \ S \ $を出力せよ。 制約 $|S| = 3$ 解説 $S \ $がPROであるかはif文で判定すれば良いですが、C言…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $問のコンテストに$ \ M \ $人の部員が参加している。$i \ $番目の部員のレーティングは$ \ R_i \ $であり、$l_i \ $番目から$ \ r_i \ $番目までの問題を解いた。…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $が与えられる。以下のようなクエリが$ \ Q \ $回にわたって与えられる。 $a_{x_i} \ $に$ \ v_i \ $を加算する $i…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 二次元座標平面上に$ \ N \ $個の点があり、$i \ $番目の点の座標は$ \ (x_i,y_i) \ $である。次の条件を満たす整数$ \ i,j \ $の組の個数を求めよ。 $1 \leq i \lt j \…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個のボールがあり、$i \ $番目のボールには整数$ \ A_i \ $が書かれている。これらのボールを青または赤で塗るとき、青いボールの値の総和が赤いボールの値の総和…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個のボールが横一列に並んでおり、始めすべてのボールは白く塗られている。以下のような$ \ Q \ $個のクエリが与えられる。 左から$ \ x_i \ $番目のボールを黒く…

問題URL 問題概要 頂点の木があり、頂点は色で塗られている。以下のようなクエリが回にわたって与えられる。順に処理せよ。 頂点の色をに変更し、頂点に直接繋がっている頂点の色の種類数を出力する。 制約 解説 まず木を頂点を根とした根付き木として見ます…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $が与えられる。各$ \ a_i \ $について、$a_i \times k \ $が素数となる最小の正整数$ \ k \ $を求めよ。ただし、そのような$ …

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $\large \displaystyle \sum_{ i = 1 }^{ N } \sum_{ j = 1 }^{ M } (|A - i| + |B - j|) \bmod 998244353$ を求めよ。 制約 $1 \leq N,M \leq 10^9$ $1 \leq A \leq N$…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $が与えられる。次の条件を満たす数列$ \ B \ (b_1,b_2,\ldots,b_N) \ $を求めよ。 数列$ \ B \ $の$ \ i \ (1 \le…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 山本君は$ \ N \ $匹のナメクジを$ \ D \ $日間にわたって$ \ M \ $匹ずつ食べる。山本君の食べることのできるナメクジな何匹か。 制約 $1 \leq N,M,D \leq 100$ 解説 $…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $がある。各整数$ \ i \ (1 \leq i \leq N) \ $について$ \ a_1,a_2,\ldots,a_i \ $の中央値を小数点以下切り捨てで求めよ。 …

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $H \ $階建てのビルに$ \ N \ $台のロボットが配置されている。$i \ $台目のロボットは$ \ f_i \ $階に設置されており、同じ階に複数のロボットが配置されていることは…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ L \ $の*のみからなる文字列$ \ S \ $がある。以下のようなクエリが$ \ Q \ $回にわたって与えられる。全て処理した後の文字列$ \ S \ $を求めよ。 $S \ $の$ \…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $以下の正整数のうち、$M \ $の倍数であるものの総和を$ \ 998244353 \ $で割った余りを求めよ。 制約 $1 \leq N \leq 10^{18}$ $1 \leq M \leq N$ 解説 求める値…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 面積が$ \ 1 \ $の正三角形が$ \ N \ $個ある。これを敷き詰め正多角形を作るとき、作ることのできる正多角形の面積の最大値を求めよ。 制約 $1 \leq N \leq 10^{18}$ …

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $があり、全ての要素は$ \ 0 \ $である。以下のようなクエリが$ \ Q \ $回にわたって与えられる。全て処理した後の…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $が与えられる。$A \ $の連続部分列であってそれらの論理積が$ \ K \ $より大きくなるものについて、その部分列の長さの最大値…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ L_1,L_2,\ldots,L_N \ $のうち、$A \leq L_i \leq B \ $を満たすものの個数を求めよ。 制約 $1 \leq N \leq 1000$ $1 \leq A \leq B \leq 1000$ $1 \…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $\displaystyle\sum_{i=0}^{N} 2^i \ \mbox{AND} \ X \ $を求めよ。 制約 $0 \leq N \leq 60$ $0 \leq X \leq 2^{60}$ 解説 繰り返しを用いて、$2^i \ \mathrm{AND} \ X…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 UDONとSOBAのみからなる$ \ N \ $個の文字列$ \ R_1,R_2,\ldots,R_N \ $が与えられる。UDONの方が多ければWinner is UDON、SOBAの方が多ければWinner is SOBA、同数なら…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 三面サイコロと3つのカッ​プがある。サイコロの各面には1,2,3の整数が書かれており、サイコロを振ったとき1が書かれた面が上になる確率は$ \ A \ $、2は$ \ B \ $、3は$…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $H \times W \ $枚のピースのからなる一枚のチョコレートがあり、全てのピースは同じ大きさの正方形である。チョコレートをピースの継ぎ目に沿って一直線に切ることしか…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個の整数$ \ a_1,a_2,\ldots,a_N \ $を昇順に出力せよ。 制約 $1 \leq N \leq 10^5$ $0 \leq a_i \leq 10^{50}$ 解説 $a_i \ $の値が$ \ 10^{50} \ $ととても大き…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $が与えられる。$Q \ $回にわたって与えられる整数$ \ x_i \ $について、$A \ $の中から以下の条件を満たすように…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $f(n) = 1 + 2 + \ldots + (n - 1) + n = A \ $となる整数$ \ n \ (1 \leq n \leq 10^9) \ $を求めよ。 制約 $1 \leq A \leq 10^{18} \ $ 解説 $f(n) \ $は$ \ 1 \ $か…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $があり、全ての要素は$ \ 0 \ $である。以下のようなクエリが$ \ Q \ $回にわたって与えられる。全て処理した後の…