Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ABC222

AtCoder Beginner Contest 222 G 問題 222

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たすような正の整数 は存在するか? 存在するならば, そのような整数のうちの最小値を求めよ. が の倍数 ※ 個のマルチケース 制約 解法 である. ここで, 求めるべきは となる整数である. ここで, 合…

AtCoder Beginner Contest 222 F 問題 Expensive Expense

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる重み付き木がある. それぞれの辺は を結び, 重みは である. そして, 各頂点には整数 が指定されている. を 最短路の重みと の和とする. このとき, に対して, 以下の値を求めよ. 制約 解法 全方…

AtCoder Beginner Contest 222 E 問題 Red and Blue Tree

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる木がある. この木の 本の辺を赤または青で塗る. このとき, 以下を満たすような塗り方は何通りか? (条件) の順に, 駒を頂点 から頂点 へ最短路で移動させる. 回の移動終了後, 赤の辺の総通過回数…

AtCoder Beginner Contest 222 D 問題 Between Two Arrays

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件をすべて満たす長さ の整数列 の個数を求めよ. は広義単調増加である. に対して, が成り立つ. 制約 は共に広義単調増加列 解法 の順に決めることにすると, のときに, どのような値が可能かは のみ…

AtCoder Beginner Contest 222 C問題 Swiss-System Tournament

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が参加するじゃんけん大会が開催された. 大会は以下のようにして進行される. 第 ラウンド 第 回戦では, 第 ラウンド終了時の 位と, 位の人が戦う. 第 ラウンドの第 回戦を終えた後, 以下のようにして, 第 …

AtCoder Beginner Contest 222 B問題 Failing Grade

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が試験を受けたところ, 学生 の点数は であった. 点未満が不可のとき, 不可は何人か? 制約 解法 変数 を で初期化する. の順に, であるときに, に を加算する処理を 文で書き, 回終了後の が求めるべき解…

AtCoder Beginner Contest 222 A問題 Four Digits

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 桁以下の整数 に対して, 適切に zepo-padding を施して, 4桁表示にせよ. 制約 解法 を文字列として受け取る. このとき, の文字列の意味での長さを としたとき, 出力すべき文字列は, の先頭に を 個つけたも…

エクサウィザーズプログラミングコンテスト2021(AtCoder Beginner Contest 222)総合ページ

総合結果 [Score] 2600 pts [Time] 62:39 + 05:00 2 = 72:39 [Ranking] 33 rd [Rated内: 6 th] [Performance] 2400 [Rating] 1945 → 2000 (+55) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty During Contest After Contest A問題 100 p…