yokobuttonの不定期で競技プログラミングをするブログ

不定期で解けた競技プログラミングコンテストの問題を載せています。

2021-11-26から1日間の記事一覧

AtCoder Beginner Contest 222 C - Swiss-System Tournament

問題の要約 1から2Nの番号がついた2N人でじゃんけん大会をする。 大会はMラウンドからなり,各ラウンドは,全ての人が1度ずつ参加するような1対1のN試合からなる。 i=1,...,Mについて,iラウンド目の終了時点での順位を次のように決める。 ・iラウンド目までの…

AtCoder Beginner Contest 222 B - Failing Grade

問題の要約 N人の学生が試験を受けた。学生には学生1,学生2,...,学生Nと番号がついていて,学生iはai点を取った。 P点未満の点数を取った学生は"不可"となり単位を取得できない。"不可"となった学生の人数を答えよ。制約 1<=N<=10^5 1<=P<=100 1<=ai<=100(1<=i…

AtCoder Beginner Contest 222 A - Four Digits

問題の要約 0以上9999以下の整数Nが与えられる。 Nの先頭に必要なだけ0をつけ,4桁の文字列にしたものを出力せよ。制約 0<=N<=9999入力 N考え方 1,文字列で入力を受け取る 2,文字列の長さ-4個の0を文字列の先頭に加える。実際のプログラム#include<iostream>#include<string> us</string></iostream>…

AtCoder Beginner Contest 223 C - Doukasen

問題の要約 N本の導火線を一直線に接着したものがある。 左からi本目の導火線の長さはAicmで,1秒当たりBicmの一定の速度で燃える。 この導火線の左端と右端から同時に火をつけるとき,2つの火がぶつかる場所が着火前の導火線の左端から何cmの地点か求めよ。制…

AtCoder Beginner Contest 223 B - String Shifting

問題の要約 空でない文字列に対し,先頭の文字を末尾に移動する操作を左シフト,末尾の文字を先頭に移動する操作を右シフトと呼ぶ。 英小文字からなる空でない文字列Sが与えられる。 Sに対し左シフトと右シフトをそれぞれ好きな回数(0回でもよい)行って得られ…

AtCoder Beginner Contest 223 A - Exact Price

問題の要約 財布の中に100円硬貨が1枚以上入っており,それ以外には何も入っていない。 財布の中の合計金額がX円である可能性はあるか?制約 0<=X<=1000入力 X考え方 1,Xが100の倍数であるかどうかで条件分岐する。ただし,問題文からXが0のときは例外とする。#…