4完1WA 各問題 A - Past ABCs 後ろ3文字を数値に変換して「1 以上 かつ 349 以下 かつ 316 でない」を満たしていれば Yes です。 強調部分をうっかりして 1WA...。お気に入り順位表見ても半分以上が 1WA でした。 B - Dentist Aoki サイズ N の bool の配列…

4完 各問題 A - Zero Sum Game 何度ゲームを行っても全員の持ち点の合計点は 0 で変わらないので、1 から N - 1 までの得点を合計して符号をひっくり返したものが N の得点になります。 B - Commencement 各文字が何度現れるかを集計して、現れた回数ごとに…

4完 各問題 A - Penalty Kick for で回すだけですが、[0, n) でなく [1, n] で回すとちょっと実装が楽になります。 for (int i = 1; i <= n) cout << (i % 3 ? "o" : "x"); B - Farthest Point 全探索するだけ。ちなみに平方根はとる必要がありませんし制約…

5完4WA この 4WA があることに大きく響くことに... 各問題 A - Divisible いわれたとおりやりましょう。 B - Substring すべての部分文字列を set に入れて、set の要素数が答えです。 最初連続しない部分列の問題を考えていてパニックになってました。 C - …

5完 各問題 A - Adjacent Product いわれたとおりやりましょう。 B - Piano いろいろ考え方はある気がしますが、自分は S を充分な数（200 もあればよい）つなげた文字列を作って、W + B の幅に w と b がいくつあるかを一つずつずらしながら数えていきまし…

3完 各問題 A - Leftrightarrow 文字列の左端が <、右端が >、中がすべて = であることを確認すればよいです。 B - Integer Division Returns c++ では整数型の割り算 N / M は切り捨てになりますが、(N + M - 1) / M とすることで切り上げた結果を得ること…

5完6WA 各問題 A - Spoiler 与えられた文字列を前から読んで出力ですが、最初の | が出た時点で出力をやめ、次の | が出た次から出力を再開とすればよいです。 B - Delimiter 入力した整数を配列に入れていき、0 が出現したら入力をやめて、配列を逆順で出力…

4完 各問題 A - Wrong Answer for (int ans = 0; ans < 10; ans++) { if (ans != a + b) { cout << ans << endl; return; } } こんなかんじ B - Adjacency Matrix 純粋に、各行につき 1 の列の番号を出力するだけです。 C - 343 N <= 10^18 なので x^3 = K …

4完2WA 各問題 A - Yay! 1文字目と2文字目が同じとき、1文字目と違う文字を3文字目以降で探せばよいです。 1文字目と2文字目が異なるとき、1文字目と3文字目が同じなら2文字目が他と異なり、1文字目と3文字目が異なるなら1文字目が他と異なるとなります。 B …

5完1WA 各問題 A - Print 341 N 個の "10" を並べた後に 一つ "1" を並べます。 いつもコンテスト開始前に、ウォーミングアップと環境のチェック代わりに int n; cin >> n; cout << n << endl; というプログラムを書くんですが、この cout を消し忘れて 1WA…

5完 各問題 A - Arithmetic Progression （今どきはどうだか知りませんが昔の）初心者向けプログラミング書籍に必ず載っていたような for の練習問題！！ for (int i = A; i <= B; i += D) cout << i << " " とします。 B - Append 空の vector を用意してお…

ABCEの4完1RE 各問題 A - TLD 後ろから見て、最初に . が見つかった場所の後ろの文字列を出力します。 B - Langton's Takahashi いわれたとおりにシミュレートします。 C - Perfect Bus Aを順番に足していき、途中の合計値の最小値を最終的な合計値から引く…

5完4WA2RE 各問題 A - Scoreboard 集計して比較します。 B - Extended ABC ABC順に並んでいるかをチェックしていけばいいのですが、空文字も拡張文字列として認められるので、AC とか B などでもOKであることに気をつける必要があります。 自分は見逃してい…

4完1WA 各問題 A - Long Loong cout << "L" << string(N, 'o') << "ng" << endl; B - CTZ 「2 で割った余りをとる -> 1 なら終了、0 なら 2 で割る」を繰り返して、あまりが 0 だった回数が答えです。 C - Even Digits N - 1 を５進数に変換して、それを2倍…

4完 各問題 A - 2023 いわれたとおりやりましょう。 B - Tetrahedral Number 全探索しましょう。 C - Loong Tracking 龍が動くとき、パーツ i は もともとパーツ i - 1 があったところに移動します。 各パーツの座標を deque で管理しておけば、最後尾を削除…

ABDE の 4 完、2WA 各問題 A - Christmas Present 比較してください B - Christmas Trees 超難問。（うそ 左側の人がツリー上に立っている場合と立ってない場合で場合分けしました。 立っている場合は (R - L) / M + 1 でよく、立っていない場合は左側の人の…

5完 各問題 A - Three Threes こんなかんじで。 for (int i = 0; i < n; i++) cout << n; B - Pentagon abs(S[0] - S[1]) と abs(T[0] - T[1]) を計算して、どちらも 1 or 4 のとき、どちらも 2 or 3 のときは距離が等しいです。 C - Repunit Trio priority_…

4完 各問題 A - Online Shopping 計算しましょう。 B - Glass and Mug 問題文の通りに場合分けを頑張って実装しましょう。 C - T-shirts 後ろから必要なTシャツの数を数えます。0がきたらリセットします。（あれ？前からでもよかった？ 食事に行くときに無地…

ABCEの4完3WA(2CE) 解いた順は ACEB 最近こんなんばっかりやな... 各問題 A - Tomorrow d が D なら次の月の 1 日になります。その場合で m が M なら次の年の 1 月 1 日になります。 それ以外の場合単に日を一つ足せばよいです。 B - Buy One Carton of Mil…

5完7WA1TLE1RE 通した順番は A -> B -> E -> D -> C なんだこれ... 各問題 A - Counting Passes L点以上の人を数えてください。 B - Minimize Abs 1 A が L と R の間にある場合は、X = A とすれば |X - A| = 0 となりいかなる Y でもこれを下回ることがない…

ABCDFの5完1TLE 各問題 A - Spread いわれたとおりやりましょう。 int n = (int)size(s); for (int i = 0; i < n; i++) cout << s[i] << (i == n - 1 ? '\n' : ' '); こんなかんじで。 B - Next 逆順でソートして（当たり前ですがこの時点で先頭が最大値）、…

4完2WA 各問題 A - Not Too Hard いわれたとおりにやりましょう。 B - 11/11 すべての日付を作ってすべて同じ数字かどうかをチェックします。 なんか実装ミスがあったらしく（デバッグするより書き直した方が早いと思ってそうしたので原因不明）、1WA。 C - …

5完5WA 各問題 A - ab 愚直に調べていけばよいです。 B - AA A^A が 1018 以下でおさまるのは 15 までなので全探索可能です。 c++ の pow で計算しようとすると誤差で死ぬので注意してください。（自分は 5WA だしてから気づいた...） C - Number Place 愚直…

3完 各問題 A - 2UP3DOWN -2 <= x - y and x - y <= 3 B - 326-like Numbers N から順に全探索すればよいです。326-like number は 3 桁の正整数なので、999 までに答えは必ずあります。 C - Peak 尺取り法的なことをやって範囲を特定すればよいです。 D - A…

ABCEの4完 各問題 A - Takahashi san cout << S << " san" << endl; 入力したものを使わない問題ってどうなんでしょう？ B - World Meeting まず拠点の時間帯ごとに人数を集計し、あとは会議の開催時間ごとに参加可能人数を集計します。一日は24時間で、会議…

4完2RE 各問題 A - Same 二番目以降の A_i についてひとつ前の A_(i-1) と比較してすべて等しければ Yes です。 B - 3-smooth Numbers x, y の取りうる値の範囲はたかだか二桁なので、全探索します。オーバーフローに注意。 C - Error Correction 編集距離を…

4完 各問題 A - Weak Beats 偶数番目に 1 がひとつでもあれば "No" でそうでない場合 "Yes" です。 B - Round-Robin Tournament vector<pair<int, int>> で、「勝ち数にマイナスをつけたもの、プレイヤーの番号」を管理して、昇順にソートすれば、勝ち数の降順 -> プレイヤ</pair<int,>…

5完1WA2RE 各問題 A - First ABC 2 find すればよいです。見つかった場合は返ってきたインデックスに（0オリジンなので）1を足したものを答え、npos だった場合は -1 を答えます。（npos は -1 なのでそのまま出力してもよいです） B - Prefix and Suffix S …

4完 各問題 A - 321-like Checker チェックするだけ。 B - Cutoff 制約が小さいので全探索可能です。Nラウンド目のスコアを0から順に仮定して最終結果を計算し、X以上になったらそれが答えで、100でもX以上にならなかったら何点取っても無理なので -1 です。…

5完1WA1TLE 各問題 A - Leyland Number 計算します。 B - Longest Palindrome 部分文字列を全探索。 C - Slot Strategy 2 (Easy) リールは高々3周回るうちにすべてのリールを止められるので、3周分の停止位置を全探索。 D - Relative Position 人AとBの関連…