Submission #17517315

Source Code Expand

X,Y,A,B = gets.split.map(&:to_i)
L = Math.method:log

n = ((L[B]-L[X]-L[A-1])/L[A]+1).clamp(0,(L[Y-1]-L[X])/L[A]).floor
m = (Y-1-X*A**n)/B

p n+m

Submission Info

Submission Time
Task D - Takahashi Unevolved
User ds14050
Language Ruby (2.7.1)
Score 400
Code Size 153 Byte
Status AC
Exec Time 62 ms
Memory 14496 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 31
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All hand_01.txt, max_01.txt, max_02.txt, max_03.txt, max_04.txt, max_05.txt, max_06.txt, max_07.txt, max_08.txt, max_09.txt, max_10.txt, max_11.txt, max_12.txt, max_13.txt, max_14.txt, max_15.txt, max_16.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
hand_01.txt AC 62 ms 14364 KiB
max_01.txt AC 60 ms 14152 KiB
max_02.txt AC 59 ms 14208 KiB
max_03.txt AC 57 ms 14336 KiB
max_04.txt AC 60 ms 14268 KiB
max_05.txt AC 61 ms 14336 KiB
max_06.txt AC 58 ms 14332 KiB
max_07.txt AC 60 ms 14188 KiB
max_08.txt AC 59 ms 14168 KiB
max_09.txt AC 60 ms 14496 KiB
max_10.txt AC 58 ms 14364 KiB
max_11.txt AC 60 ms 14328 KiB
max_12.txt AC 61 ms 14304 KiB
max_13.txt AC 59 ms 14076 KiB
max_14.txt AC 60 ms 14372 KiB
max_15.txt AC 58 ms 14152 KiB
max_16.txt AC 61 ms 14476 KiB
random_01.txt AC 61 ms 14380 KiB
random_02.txt AC 60 ms 14456 KiB
random_03.txt AC 54 ms 14336 KiB
random_04.txt AC 56 ms 14368 KiB
random_05.txt AC 59 ms 14280 KiB
random_06.txt AC 54 ms 14260 KiB
random_07.txt AC 60 ms 14440 KiB
random_08.txt AC 61 ms 14452 KiB
random_09.txt AC 61 ms 14192 KiB
random_10.txt AC 59 ms 14184 KiB
random_11.txt AC 59 ms 14236 KiB
random_12.txt AC 59 ms 14324 KiB
sample_01.txt AC 58 ms 14232 KiB
sample_02.txt AC 58 ms 14248 KiB