Submission #63901879

Source Code Expand

N = gets.to_i

(1..Math.cbrt(N)).each do |d|
  n, r = N.divmod(d)
  next unless r.zero?
  x = (d + 1..).bsearch{|x| y = x - d; x**2 + x*y + y**2 >= n}
  y = x - d
  (puts [x, y]*' '; exit) if x**3 - y**3 == N
end
puts -1

Submission Info

Submission Time
Task D - Cubes
User noriakiokubo
Language Ruby (ruby 3.2.2)
Score 425
Code Size 229 Byte
Status AC
Exec Time 146 ms
Memory 17704 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 425 / 425
Status
AC × 3
AC × 35
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 127 ms 17356 KiB
00_sample_01.txt AC 45 ms 17320 KiB
00_sample_02.txt AC 75 ms 17572 KiB
01_test_00.txt AC 110 ms 17652 KiB
01_test_01.txt AC 133 ms 17584 KiB
01_test_02.txt AC 127 ms 17640 KiB
01_test_03.txt AC 146 ms 17644 KiB
01_test_04.txt AC 108 ms 17600 KiB
01_test_05.txt AC 46 ms 17572 KiB
01_test_06.txt AC 77 ms 17492 KiB
01_test_07.txt AC 47 ms 17664 KiB
01_test_08.txt AC 135 ms 17644 KiB
01_test_09.txt AC 124 ms 17580 KiB
01_test_10.txt AC 131 ms 17388 KiB
01_test_11.txt AC 65 ms 17540 KiB
01_test_12.txt AC 108 ms 17580 KiB
01_test_13.txt AC 79 ms 17536 KiB
01_test_14.txt AC 83 ms 17576 KiB
01_test_15.txt AC 46 ms 17392 KiB
01_test_16.txt AC 45 ms 17364 KiB
01_test_17.txt AC 45 ms 17432 KiB
01_test_18.txt AC 46 ms 17396 KiB
01_test_19.txt AC 46 ms 17324 KiB
01_test_20.txt AC 46 ms 17396 KiB
01_test_21.txt AC 145 ms 17556 KiB
01_test_22.txt AC 143 ms 17704 KiB
01_test_23.txt AC 143 ms 17564 KiB
01_test_24.txt AC 45 ms 17108 KiB
01_test_25.txt AC 44 ms 17324 KiB
01_test_26.txt AC 45 ms 16944 KiB
01_test_27.txt AC 45 ms 17208 KiB
01_test_28.txt AC 44 ms 17360 KiB
01_test_29.txt AC 46 ms 17640 KiB
01_test_30.txt AC 48 ms 17560 KiB
01_test_31.txt AC 73 ms 17588 KiB