2022年1月の記事一覧
日刊競プロ ABC 182 - C - To 3 -
C - To 3
問題文
各桁に 0 が出現しないような正の整数 N が与えられます。
N の桁数を k とします。N の桁を 0 個以上 k 個未満消して、残った桁をそのままの順序で結合することで 3 の倍数を作りたいです。
3 の倍数を作ることができるか判定し、作ることができるなら作るのに必要な最少の消す桁数を求めてください。
制約
1≤N<10**18
N は各桁に 0 が出現しない整数
日刊競プロ ABC 121 - C - Energy Drink Collector -
C - Energy Drink Collector
問題文
栄養ドリンクにレーティング上昇効果があると聞いた高橋くんは、M 本の栄養ドリンクを買い集めることにしました。栄養ドリンクが売られている店は N 軒あり、i 軒目の店では 1 本 Ai円の栄養ドリンクを Bi本まで買うことができます。最小で何円あれば M 本の栄養ドリンクを買い集めることができるでしょうか。なお、与えられる入力では、十分
日刊競プロ ABC 212 -C - Min Difference-
C - Min Difference
問題文
それぞれ N 個、M 個の正整数からなる 2 つの数列 A=(A1,A2,…,AN) と B=(B1,…,BM) が与えられます。それぞれの数列から 1 つずつ要素を選んだときの 2 つの値の差の最小値、すなわち、
Σ1≤i≤Nmin 1≤j≤M min ∣Ai−Bj∣ を求めてください。
制約
1≤N,M≤2×10**5
1≤Ai≤10**9
日刊競プロ ABC 236 -C - Route Map-
C - Route Map
問題文
AtCoder 鉄道のとある路線には N 個の駅が存在し、始点から終点に向かって i(1≤i≤N) 番目の駅の名前は Siです。普通列車は全ての駅に止まりますが、急行列車は全ての駅に止まるとは限りません。具体的には、急行列車は M(M≤N) 個の駅にのみ止まり、j(1≤j≤M) 番目に止まる駅の名前は Tjです。
ただし、T1=S1かつ TM=SN、すな
日刊競プロ ABC 228 -C - Final Day-
C - Final Day
問題文
N 人の生徒が 4 日間にわたる試験を受けています。
それぞれの日に行われる試験は 300 点満点です。すなわち、4 日間を通した試験の満点は 1200 点です。
現在 3 日目までの試験が終わり、これから 4 日目の試験が行われようとしています。i(1≤i≤N) 番目の生徒は j(1≤j≤3) 日目の試験で Pi,j点獲得しました。
それぞれの生徒について、
日刊競プロ ABC 232 -B - Caesar Cipher-
B - Caesar Cipher
問題文
高橋君は英小文字からなる文字列 S を持っています。
高橋君は文字列 S に対して、下記の操作をちょうど 1 回行います。
まず、非負整数 K を選ぶ。
その後、S の各文字を K 個後ろの英小文字に変更する。
ただし、
a の 1 個後ろの英小文字は b であり、
b の 1 個後ろの英小文字は c であり、
c の 1 個後ろの英小文字は d であ
日刊競プロ ABC 219 -C - Neo-lexicographic Ordering-
C - Neo-lexicographic Ordering
問題文
AtCoder 王国を治める高橋君は、英小文字のアルファベット順を変更することにしました。
新たなアルファベット順はa , b ,…, z を並べ替えて得られる文字列 X を用いて表されます。X の i(1≤i≤26) 文字目は、新たな順番において i 番目に小さい英小文字を表します。
AtCoder 王国には N 人の国民が
日刊競プロ ABC 203 -C - Friends and Travel costs-
C - Friends and Travel costs
問題文
10**100+1 個の村があり、それぞれ村 0, 村 1, …, 村 10**100
と番号がついています。0 以上 10**100−1 以下の全ての整数 i について、村 i で 1 円を払う事で村 (i+1) に移動することができます。 それ以外の移動方法はありません。太郎君は初め K 円を持った状態で村 0 におり、そ
日刊競プロ ABC 235 -C - The Kth Time Query-
C - The Kth Time Query
問題文
長さ N の数列 A=(a1,a2,…,aN) があります。
以下で説明される Q 個のクエリに答えてください。
クエリ i : 整数の組 (xi,ki) が与えられます。A の要素を a1,a2,… と前から順に見ていったときに、数 x 1,a2,… と前から順に見ていったときに、数 x iが ki回目に登場するのは A の前から何番目の
日刊競プロ ABC 226 -B- Counting Arrays-
B - Counting Arrays
問題文
1 から N までの番号がついた N 個の数列が与えられます。
数列 i は、長さが Liで j (1≤j≤Li) 番目の要素が ai,jであるような数列です。
数列 i と 数列 j は、 Li=Ljかつすべての k (1≤k≤Li) に対して ai,k
=aj,kが成り立つ時に同じであるとみなします。
同じ数列は 1 種類として数えるとき、数
日刊競プロ ABC 227 -B - KEYENCE building-
B-Keyence building
問題文
1 から N の番号がついた N 人の人がいます。人 i はキーエンス本社ビルの建築面積を Si平方メートルであると予想しました。キーエンス本社ビルは下図のような形をしています。ただし、a,b はある 正の整数 です。
つまり、キーエンス本社ビルの建築面積は 4ab+3a+3b 平方メートルと表されます。
N 人のうち、この情報のみによって、予想した
日刊競プロ ABC 234 -C Happy New Year!-
C Happy New Year!
問題文
10 進法で表記したときに 0,2 のみからなる正整数のうち、 K 番目に小さいものを求めてください。
制約
K は 1 以上 10
18以下の整数
考えたこと
最初に考えた時は？？だったが，よくよく考えてみると10進数の数を2進数に直し，最後に2掛ければ良いのでは？と考えた．
回答
K=int(input())ans=''while K>
日刊競プロ ABC 230 -A AtCoder Quiz 3-
A-AtCoder Quiz 3
問題文
AtCoder で定期的に開催されている、国際的な権威があるコンテストである AtCoder Grand Contest (以下、AGC) は今までに 54 回開催されてきました。
みなさんがちょうど参加している 230 回目の ABC である ABC230 と同様に、 当初は N 回目の AGC のコンテスト名には N を 3 桁になるようにゼロ埋めし
日刊競プロ ABC 229 -B Hard Calculation-
ABC229 B Hard Calculation
問題文
正整数 A,B が与えられます。
A+B を(十進法で)計算する時、繰り上がりが生じないなら Easy 、生じるなら Hard と出力してください。
制約
A,B は整数
1≤A,B≤10**18
考えたこと
繰り上がり＝各桁を足して１０以上であるときなので、各桁に分解しそれぞれの桁の和が１０以上であればその場で解を出すような形に