ABC195

ABC195 4問でした。Dで2 REになって、原因が分からないので飛ばしてEを解いて、戻って、わからなくて、Fを眺めて、という感じ

公式解説を見たけど考察に関してはFまで公式解説と同じぐらいまでできてるので、実装力不足で点が取れてない現象みたい

ABC195D、NやMが1になるケースをテストしたり、ランダムに10000件テストしたりしたのに手元でREが再現しなかった、どういう時にREになるの？？

https://gyazo.com/a78c677bf41341015db9465e5e09ff18

もっと激しく下がるかと思ったが意外と大丈夫だった

https://gyazo.com/b7c5bde70e66f041869330e91349c2ff

B

1つ間違いのバグを入れそうでドキドキする

code:py

def main():

import math

A, B, W = map(int, input().split())

W *= 1000

WB = math.ceil(W / B)

WA = math.floor(W / A)

if WA < WB:

print("UNSATISFIABLE")

return

print(WB, WA)

C

個人的にはBが1つ間違いのバグを入れそうでドキドキするのに比べてこちらはスムーズだった

縦の長さ(10^15)が横(15)より長いので、横に足さずに縦に足す

code:py

def main():

N = int(input())

d = 999

ret = 0

while N > d:

ret += N - d

d = d * 1000 + 999

print(ret)