CSA Round #39 (Div. 2 only)

(nは自然数) @n_vip

CSA div2onlyの開始30分後から糞コンテストっぽいやつが開催されるらしく、迷ってます

(nは自然数) @n_vip

最近糞コンテスト参加してないので

(nは自然数) @n_vip

clistにのってた hackerearth.com/challenge/coll…

(nは自然数) @n_vip

いや、糞だと判断する客観的な根拠は何一つないですが、しいて言えばインドの大学の名前が見えることです

(nは自然数) @n_vip

えー、CodeMaze v3.0にレジりました

とーらす🌸📦🌕✨🍀 @torus711

CSA あるのね（今知った）．せっかくだし出るかー

(nは自然数) @n_vip

CSAにとりあえず出てHEの問題も見よう

有為 @uwitenpen

よしこーなー

しさし @shisashi

CSAに出るのじゃ

(nは自然数) @n_vip

手首が痛い

有為 @uwitenpen

とりあえず全完できた・・

有為 @uwitenpen

勘違いしてたしおそすぎた

(nは自然数) @n_vip

は？分からん

satanic@研究💪 @satanic0258

やっとDAC(変なところにハマってた)

satanic@研究💪 @satanic0258

CSAおつでした

とーらす🌸📦🌕✨🍀 @torus711

おつでし

(nは自然数) @n_vip

なんか上t個とその下t個みたいなのを管理しようとしたんですが、あまりに複雑で死んだ

(nは自然数) @n_vip

tというのはkのことです

(nは自然数) @n_vip

E問題を考えてたら糞コンテストに出ようとは思わなかった

しさし @shisashi

酷い成績です！

とーらす🌸📦🌕✨🍀 @torus711

Dの K = 6 でちょっとハマったけど，clar の "Leading 0 are not allowed, but 0 itself is ok." を見て AC した（ごめん）

satanic@研究💪 @satanic0258

A:ソートして，a[i]が奇数かつa[i]+1==a[i+1]を数える B:t:=距離，ans+=min(t,n-t) C:各桁で，各j=0～9についてt:=a[i]*10+d[i]-a[i-1]-jが0～9になる回数を数えて掛け算 D:mod7で先頭場合分け，最後は8…8とする

satanic@研究💪 @satanic0258

Dでk mod 7 == 6のとき， 頭を100088…8としてWAで， 8088…8としてWAした (688…8だとAC)(詰めが甘い)

とーらす🌸📦🌕✨🍀 @torus711

やったこと　A: 1 引いて 2 で割ったもののユニーク要素数　B: 昇順に辿りながら，位置の差の絶対値か，それを N から引いたものの min を足し上げる　C: 下の桁から A, B の両側の桁を決める DP

とーらす🌸📦🌕✨🍀 @torus711

やったこと　D: 桁数を選べるなら最小化するべきなので，7 画ずつフルに使って ( K + 6 ) / 7 桁．で，辞書式順序のいつもの感じで，上の桁から可能なものの内最小のものを入れていく．残る桁数 * 2 から * 7 の間に K が入れば，残りで消費できる