Submission #582919


Source Code Expand

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

0.upto(n) do |i|
  f[i] = i
end

as.each do |a|
  tmp = f[a]
  f[a] = f[a+1]
  f[a+1] = tmp
end

lp = 1
1.upto(n) do |i|
  ans = i
  lp = 1
  d.times do |t|
    ans = f.index(ans)
    if ans == i && t != 0
      lp = t + 1
      break
    end
  end
  break
end

lp_n = d % lp
1.upto(n) do |i|
  ans = i
  lp_n.times do
    ans = f.index(ans)
  end
  puts ans
end

Submission Info

Submission Time
Task D - 阿弥陀
User showwin
Language Ruby (1.9.3)
Score 0
Code Size 468 Byte
Status WA
Exec Time 4059 ms
Memory 21944 KB

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 0 / 10 0 / 20 0 / 20 0 / 50
Status
AC × 2
WA × 7
AC × 5
WA × 12
TLE × 1
AC × 15
WA × 3
AC × 2
WA × 8
TLE × 19
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 AC 381 ms 21940 KB
01_random01.txt AC 48 ms 4368 KB
01_random02.txt WA 47 ms 4372 KB
01_random03.txt WA 48 ms 4372 KB
01_random04.txt WA 59 ms 4884 KB
01_random05.txt WA 193 ms 7564 KB
01_random06.txt WA 319 ms 20776 KB
01_random07.txt WA 370 ms 21856 KB
02_i.txt AC 51 ms 4432 KB
02_p.txt WA 48 ms 4504 KB
02_random01.txt AC 46 ms 4372 KB
02_random02.txt AC 47 ms 4364 KB
02_random03.txt WA 52 ms 4452 KB
02_random04.txt AC 48 ms 4496 KB
02_random05.txt WA 217 ms 5652 KB
02_random06.txt WA 150 ms 13068 KB
02_random07.txt WA 1804 ms 20748 KB
02_random08.txt WA 366 ms 20740 KB
02_rp01.txt WA 67 ms 4500 KB
02_rp02.txt WA 72 ms 4520 KB
02_rp03.txt WA 54 ms 4496 KB
02_rp04.txt WA 3232 ms 4492 KB
02_rp05.txt TLE 4038 ms 4620 KB
03_i.txt AC 50 ms 4392 KB
03_random01.txt AC 64 ms 5516 KB
03_random02.txt AC 240 ms 20196 KB
03_random03.txt AC 195 ms 13956 KB
03_random04.txt AC 193 ms 13836 KB
03_random05.txt AC 76 ms 6696 KB
03_random06.txt AC 70 ms 5652 KB
03_random07.txt AC 87 ms 6928 KB
03_random08.txt AC 49 ms 4496 KB
03_random09.txt AC 102 ms 8976 KB
03_random10.txt AC 148 ms 12936 KB
03_random11.txt WA 228 ms 20104 KB
03_random12.txt AC 233 ms 20236 KB
03_random13.txt AC 180 ms 13708 KB
03_random14.txt AC 158 ms 13192 KB
03_random15.txt AC 89 ms 6932 KB
04_i.txt AC 365 ms 21856 KB
04_p1.txt WA 269 ms 13992 KB
04_p2.txt WA 227 ms 13352 KB
04_random01.txt WA 220 ms 13784 KB
04_random02.txt TLE 4043 ms 9356 KB
04_random03.txt TLE 4048 ms 13448 KB
04_random04.txt WA 251 ms 20744 KB
04_random05.txt WA 212 ms 14344 KB
04_random06.txt TLE 4041 ms 10280 KB
04_random07.txt TLE 4058 ms 21292 KB
04_random08.txt WA 265 ms 20576 KB
04_random09.txt TLE 4057 ms 21244 KB
04_random10.txt TLE 4047 ms 9764 KB
04_random11.txt TLE 4059 ms 21944 KB
04_random12.txt TLE 4057 ms 21936 KB
04_random13.txt TLE 4057 ms 21932 KB
04_rp01.txt TLE 4050 ms 14124 KB
04_rp02.txt TLE 4053 ms 14060 KB
04_rp03.txt TLE 4050 ms 14120 KB
04_rp04.txt TLE 4049 ms 14120 KB
04_rp05.txt TLE 4050 ms 14120 KB
04_rp06.txt TLE 4046 ms 14124 KB
04_rp07.txt TLE 4047 ms 14124 KB
04_rp08.txt TLE 4050 ms 14120 KB
04_rp09.txt TLE 4049 ms 14124 KB
04_rp10.txt TLE 4048 ms 14124 KB
sample_1.txt WA 47 ms 4368 KB
sample_2.txt WA 47 ms 4372 KB
sample_3.txt AC 46 ms 4372 KB