Submission #582912


Source Code Expand

n, m, d = gets.split.map(&:to_i)
as = gets.split.map(&:to_i)
f = {}

1.upto(n) do |i|
  current = i
  as.each do |a|
    if current == a
      current += 1
    elsif current == a + 1
      current += -1
    end
  end
  f[i] = current
end

1.upto(n) do |i|
  ans = i
  d.times do
    ans = f[ans]
  end
  puts ans
end

Submission Info

Submission Time
Task D - 阿弥陀
User showwin
Language Ruby (1.9.3)
Score 0
Code Size 340 Byte
Status TLE
Exec Time 4056 ms
Memory 20788 KB

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 0 / 10 0 / 20 0 / 20 0 / 50
Status
AC × 4
TLE × 5
AC × 15
TLE × 3
AC × 2
TLE × 16
AC × 3
TLE × 26
Set Name Test Cases
Subtask1 sample_1.txt, 01_i.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt
Subtask2 sample_1.txt, sample_2.txt, sample_3.txt, 02_i.txt, 02_p.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_rp01.txt, 02_rp02.txt, 02_rp03.txt, 02_rp04.txt, 02_rp05.txt
Subtask3 sample_1.txt, sample_2.txt, 03_i.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt
Subtask4 sample_1.txt, sample_2.txt, sample_3.txt, 04_i.txt, 04_p1.txt, 04_p2.txt, 04_random01.txt, 04_random02.txt, 04_random03.txt, 04_random04.txt, 04_random05.txt, 04_random06.txt, 04_random07.txt, 04_random08.txt, 04_random09.txt, 04_random10.txt, 04_random11.txt, 04_random12.txt, 04_random13.txt, 04_rp01.txt, 04_rp02.txt, 04_rp03.txt, 04_rp04.txt, 04_rp05.txt, 04_rp06.txt, 04_rp07.txt, 04_rp08.txt, 04_rp09.txt, 04_rp10.txt
Case Name Status Exec Time Memory
01_i.txt TLE 4055 ms 20788 KB
01_random01.txt AC 45 ms 3956 KB
01_random02.txt AC 45 ms 3956 KB
01_random03.txt AC 44 ms 3956 KB
01_random04.txt TLE 4035 ms 4584 KB
01_random05.txt TLE 4038 ms 6448 KB
01_random06.txt TLE 4045 ms 13976 KB
01_random07.txt TLE 4055 ms 20788 KB
02_i.txt AC 459 ms 4084 KB
02_p.txt AC 325 ms 4104 KB
02_random01.txt AC 46 ms 3956 KB
02_random02.txt AC 44 ms 3956 KB
02_random03.txt AC 484 ms 4084 KB
02_random04.txt AC 189 ms 4084 KB
02_random05.txt AC 2772 ms 5236 KB
02_random06.txt TLE 4046 ms 12720 KB
02_random07.txt TLE 4054 ms 20396 KB
02_random08.txt TLE 4055 ms 20400 KB
02_rp01.txt AC 278 ms 4084 KB
02_rp02.txt AC 268 ms 4084 KB
02_rp03.txt AC 202 ms 4084 KB
02_rp04.txt AC 272 ms 4084 KB
02_rp05.txt AC 274 ms 4088 KB
03_i.txt TLE 4035 ms 4080 KB
03_random01.txt TLE 4036 ms 5192 KB
03_random02.txt TLE 4054 ms 19892 KB
03_random03.txt TLE 4042 ms 13616 KB
03_random04.txt TLE 4044 ms 13492 KB
03_random05.txt TLE 4037 ms 6348 KB
03_random06.txt TLE 4036 ms 5360 KB
03_random07.txt TLE 4037 ms 6604 KB
03_random08.txt TLE 4035 ms 4212 KB
03_random09.txt TLE 4039 ms 8652 KB
03_random10.txt TLE 4044 ms 12592 KB
03_random11.txt TLE 4056 ms 19764 KB
03_random12.txt TLE 4055 ms 19888 KB
03_random13.txt TLE 4043 ms 13360 KB
03_random14.txt TLE 4045 ms 12848 KB
03_random15.txt TLE 4037 ms 6600 KB
04_i.txt TLE 4054 ms 20784 KB
04_p1.txt TLE 4047 ms 12848 KB
04_p2.txt TLE 4039 ms 9264 KB
04_random01.txt TLE 4046 ms 12980 KB
04_random02.txt TLE 4037 ms 6832 KB
04_random03.txt TLE 4044 ms 12852 KB
04_random04.txt TLE 4054 ms 20340 KB
04_random05.txt TLE 4044 ms 13876 KB
04_random06.txt TLE 4040 ms 9396 KB
04_random07.txt TLE 4055 ms 20556 KB
04_random08.txt TLE 4043 ms 14248 KB
04_random09.txt TLE 4054 ms 20660 KB
04_random10.txt TLE 4041 ms 8884 KB
04_random11.txt TLE 4054 ms 20784 KB
04_random12.txt TLE 4055 ms 20784 KB
04_random13.txt TLE 4055 ms 20788 KB
04_rp01.txt TLE 4045 ms 12856 KB
04_rp02.txt TLE 4053 ms 12852 KB
04_rp03.txt TLE 4047 ms 12852 KB
04_rp04.txt TLE 4046 ms 12852 KB
04_rp05.txt TLE 4046 ms 12848 KB
04_rp06.txt TLE 4046 ms 12852 KB
04_rp07.txt TLE 4047 ms 12848 KB
04_rp08.txt TLE 4046 ms 12976 KB
04_rp09.txt TLE 4046 ms 12980 KB
04_rp10.txt TLE 4047 ms 12828 KB
sample_1.txt AC 59 ms 3956 KB
sample_2.txt AC 43 ms 3952 KB
sample_3.txt AC 44 ms 3952 KB