Codeforces Round #561 (Div. 2)

titia @titia_til

Codeforces Round #561 (Div. 2)おつかれさま。Eまでpretest通ったのだけど、本当に正しいのだろうか……。 A 頭文字で場合分け。x//2個とx-x//2個で分けて、それぞれt*(t-1)//2を加算 B 約数を調べて5*5以上となるn,mを作れればOK。構成はa,i,u,e,oの繰り返しを一行ずつずらしていけばOK

まかろに @tm8619_pro

A:できるだけ均等に割り振る B:1辺が5以上になる長方形にaiueoを適当に入れる C:正負関係ないので全部正にしちゃってソート　小さい方から順番に、ある値からその2倍までの間にいくつ他の要素あるかを全部足す D:r=1だとずっと2倍になり続けて、r適当にいじれば大体できるっぽいのでうまいこと全探索？

アルメリア @armeria_betrue

C 絶対値に直して良くて、x<yのときy<=2xならx,yがOK D 長さを全探索。全部r[i]=1にしたときの最終要素とbの差を埋めることを考える。各r[i]が最終要素に2の冪乗倍で入ってくるので上から決める E 日と日の全ペアが共通要素を持つのが必要条件なので、十分性無証明で投げたらプレテスト通ってしまった

やむなく @yamerarenaku

A はい B (i+j)%5で色塗り C 絶対値を配列に入れてソート、|x|<=|y|<=2|x|なる(x,y)の個数 D 表せる数の範囲を計算していきbが入ったら雑に構築 E 買った集合の共通部分が空ならダメ、空じゃなかったらいける F 同じ色の2辺をつかっていけるところをunionfind、最後の1辺でいける頂点集合をマージテク

こるとん @kyort0n

Codeforces Round #561 (Div. 2) お疲れ様でした A:各頭文字ごと半分に分ける B:kが(5以上の数)*(5以上の数)に因数分解出来るなら構成可能 C:よく考えると符号は関係無い 絶対値を取れる 各要素絶対値を取ると、xがペアを組める相手は2x以下 にぶたん