Submission #17517315

Source Code Expand

Copy
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
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
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 KB

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 KB
max_01.txt AC 60 ms 14152 KB
max_02.txt AC 59 ms 14208 KB
max_03.txt AC 57 ms 14336 KB
max_04.txt AC 60 ms 14268 KB
max_05.txt AC 61 ms 14336 KB
max_06.txt AC 58 ms 14332 KB
max_07.txt AC 60 ms 14188 KB
max_08.txt AC 59 ms 14168 KB
max_09.txt AC 60 ms 14496 KB
max_10.txt AC 58 ms 14364 KB
max_11.txt AC 60 ms 14328 KB
max_12.txt AC 61 ms 14304 KB
max_13.txt AC 59 ms 14076 KB
max_14.txt AC 60 ms 14372 KB
max_15.txt AC 58 ms 14152 KB
max_16.txt AC 61 ms 14476 KB
random_01.txt AC 61 ms 14380 KB
random_02.txt AC 60 ms 14456 KB
random_03.txt AC 54 ms 14336 KB
random_04.txt AC 56 ms 14368 KB
random_05.txt AC 59 ms 14280 KB
random_06.txt AC 54 ms 14260 KB
random_07.txt AC 60 ms 14440 KB
random_08.txt AC 61 ms 14452 KB
random_09.txt AC 61 ms 14192 KB
random_10.txt AC 59 ms 14184 KB
random_11.txt AC 59 ms 14236 KB
random_12.txt AC 59 ms 14324 KB
sample_01.txt AC 58 ms 14232 KB
sample_02.txt AC 58 ms 14248 KB

2025-04-05 (Sat)
17:47:41 +00:00