Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2020-03-20から1日間の記事一覧

C. Permutation Partitions (Codeforces Global Round 7)

問題 https://codeforces.com/contest/1326/problem/C 問題概要 長さnの順列pが与えられる。また1以上n以下の整数kが与えられる。与えられた順列をk個に分割した際、それぞれの区画の最大値の合計を最大化したい。 その合計値がいくつになるか答えよ。また、…

B. Maximums (Codeforces Global Round 7)

問題 https://codeforces.com/contest/1326/problem/B 問題概要 非負整数からなる数列がある。また、1からnまでのそれぞれについてをと定義する。ここでのときであることに注意する。 例えばのときである。 ここで任意のについてをと定義する。 例えば上記の…

A. Bad Ugly Numbers (Codeforces Global Round 7)

実戦では誤読してひどいことになってました・・・。 問題 https://codeforces.com/contest/1326/problem/A 問題概要 非負整数nが与えられる。以下の性質を持つ整数sを一つ示せ。 n桁 非負整数 どの桁にも0を含まない s自身のどの桁の数でもsを割り切れない …