C問題で答えのずれに気づいていれば上がったかもしれないのに微妙
yakiringoさんのAtCoder Beginner Contest 475での成績:4455位
パフォーマンス:923相当
レーティング:912→913 (+1) :)
#AtCoder #ABC475

上がったときだけうp
10isiatamaさんのAtCoder Beginner Contest 475での成績:3241位
パフォーマンス:1121相当
レーティング:925→946 (+21) :)
#AtCoder #ABC475 atcoder.jp/users/10isia...
Nissylog246さんのAtCoder Beginner Contest 475での成績:2965位
パフォーマンス:1171相当
レーティング:1078→1088 (+10) :)
#AtCoder #ABC475 atcoder.jp/users/Nissyl...
mjtaiさんのAtCoder Beginner Contest 475での成績:1154位
パフォーマンス:1597相当
レーティング:1801→1782 (-19) :(
#AtCoder #ABC475
atcoder.jp/users/mjtai/...
tomerunさんのAtCoder Beginner Contest 475での成績:596位
パフォーマンス:1838相当
レーティング:1998→1983 (-15) :(
#AtCoder #ABC475 atcoder.jp/users/tomeru...
もう青黄反復すらできません
doDaylightCycleさんのAtCoder Beginner Contest 475での成績:2003位
パフォーマンス:1368相当
レーティング:1157→1180 (+23) :)
#AtCoder #ABC475 atcoder.jp/users/doDayl...
ちょっと回復
#ABC475 メモ
ABCD 4完 47:27
お前は重い!もっと痩せてくれ!
A:1文字ずつ丁寧に
B:1000 - (Ai % 1000)円がお釣り
C:Sより西と、東を決め打ち全探索。
D:motorをabcbdのように出現順に変換。また10003もabbbcのように出現順に変換。あとは各素数ごとに一致するか見ればいい。
のだがなかなか計算量が減らず苦労。変換を雑にやったのが良くなかった。
E:1問目正解グループ、1問目不正解グループ、1問正解かつ2問目正解グループ...とグループを増やす。必要ないものは作らない。こうやって毎回上から見ていくんだろ。実装できないよ。
#ABC475
4完でした
A: Itertoolsクレートのinterleaveを使用
B: おつりの額をa円とすると、10^k円玉の枚数は⌊(x mod 10^(k+1))/10^k⌋
C: 左端を決め打ちして右端を二分探索。左端と右端を入れ替えて再探索
D: エラトステネスの篩で素数を列挙し、S、Tそれぞれの文字を出現順に番号に置き換えて比較
#ABC475 2問解けました
AB(1 WA)CD の 1 ペナ 4 完。E は TLE かなあと思いながらガーっと書いたけどやっぱり TLE だし WA。#abc475