Submission #1595498


Source Code Expand

X = gets.chomp.to_i
K = gets.chomp.to_i
r = gets.chomp.split(' ').map(&:to_i)
Q = gets.chomp.to_i
query = []
Q.times do
  query << gets.chomp.split(' ').map(&:to_i)
end

query.each do |q|
  last = q[1]
  prevR = 0
  r.each.with_index(1) do |rk, index|
    s = index % 2 == 0 ? 1 : -1
    if q[0] <= rk
      last = [[last + s*(q[0] - prevR), 0].max, X].min
      break
    else
      last = [[last + s*(rk - prevR), 0].max, X].min
      prevR = rk
      if index >= r.length
        last = [[last + s*(-1)*(q[0] - prevR), 0].max, X].min
      end
    end
  end
  p last
end

Submission Info

Submission Time
Task F - Sandglass
User misc
Language Ruby (2.3.3)
Score 0
Code Size 599 Byte
Status TLE
Exec Time 2112 ms
Memory 20108 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 3
AC × 6
TLE × 36
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 1_026.txt, 1_027.txt, 1_028.txt, 1_029.txt, 1_030.txt, 1_031.txt, 1_032.txt, 1_033.txt, 1_034.txt, 1_035.txt, 1_036.txt, 1_037.txt, 1_038.txt, 1_039.txt, 1_040.txt, 1_041.txt
Case Name Status Exec Time Memory
0_000.txt AC 6 ms 1788 KB
0_001.txt AC 7 ms 1788 KB
0_002.txt AC 7 ms 1788 KB
1_003.txt TLE 2108 ms 17420 KB
1_004.txt TLE 2108 ms 17676 KB
1_005.txt TLE 2108 ms 18060 KB
1_006.txt TLE 2108 ms 17420 KB
1_007.txt TLE 2108 ms 17676 KB
1_008.txt TLE 2109 ms 18060 KB
1_009.txt TLE 2108 ms 17444 KB
1_010.txt TLE 2108 ms 17676 KB
1_011.txt TLE 2109 ms 18060 KB
1_012.txt TLE 2108 ms 17420 KB
1_013.txt TLE 2109 ms 17676 KB
1_014.txt TLE 2108 ms 18060 KB
1_015.txt TLE 2109 ms 17420 KB
1_016.txt TLE 2108 ms 17676 KB
1_017.txt TLE 2109 ms 20108 KB
1_018.txt TLE 2108 ms 17572 KB
1_019.txt TLE 2108 ms 17676 KB
1_020.txt TLE 2109 ms 18060 KB
1_021.txt TLE 2108 ms 17420 KB
1_022.txt TLE 2108 ms 19724 KB
1_023.txt TLE 2108 ms 18060 KB
1_024.txt TLE 2108 ms 17420 KB
1_025.txt TLE 2108 ms 17676 KB
1_026.txt TLE 2109 ms 20108 KB
1_027.txt TLE 2108 ms 17548 KB
1_028.txt TLE 2108 ms 17676 KB
1_029.txt TLE 2108 ms 18060 KB
1_030.txt TLE 2109 ms 17420 KB
1_031.txt TLE 2108 ms 17676 KB
1_032.txt TLE 2112 ms 18060 KB
1_033.txt AC 925 ms 11924 KB
1_034.txt TLE 2108 ms 9980 KB
1_035.txt TLE 2109 ms 17804 KB
1_036.txt AC 901 ms 11900 KB
1_037.txt TLE 2108 ms 9980 KB
1_038.txt TLE 2108 ms 17932 KB
1_039.txt AC 853 ms 11644 KB
1_040.txt TLE 2108 ms 10108 KB
1_041.txt TLE 2109 ms 18060 KB