Submission #582916


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

1.upto(n) do |i|
  ans = i
  l = 1
  d.times do |t|
    ans = f.index(ans)
    if ans == i
      l = t + 1
      break
    end
  end
  b = d % l
  ans = i
  b.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 409 Byte
Status WA
Exec Time 4064 ms
Memory 21712 KB

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 0 / 10 0 / 20 0 / 20 0 / 50
Status
AC × 1
WA × 4
TLE × 4
AC × 8
WA × 4
TLE × 6
AC × 16
WA × 2
AC × 1
WA × 2
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 4058 ms 21648 KB
01_random01.txt AC 53 ms 4048 KB
01_random02.txt WA 48 ms 4044 KB
01_random03.txt WA 47 ms 4040 KB
01_random04.txt WA 327 ms 4552 KB
01_random05.txt TLE 4040 ms 7408 KB
01_random06.txt TLE 4054 ms 14848 KB
01_random07.txt TLE 4060 ms 21640 KB
02_i.txt AC 81 ms 4176 KB
02_p.txt AC 2830 ms 4172 KB
02_random01.txt AC 52 ms 4148 KB
02_random02.txt AC 52 ms 4032 KB
02_random03.txt AC 250 ms 4164 KB
02_random04.txt AC 81 ms 4148 KB
02_random05.txt AC 749 ms 5320 KB
02_random06.txt WA 240 ms 12732 KB
02_random07.txt TLE 4060 ms 20488 KB
02_random08.txt TLE 4061 ms 20476 KB
02_rp01.txt TLE 4041 ms 4300 KB
02_rp02.txt TLE 4039 ms 4304 KB
02_rp03.txt WA 3735 ms 4152 KB
02_rp04.txt TLE 4038 ms 4288 KB
02_rp05.txt TLE 4040 ms 4268 KB
03_i.txt AC 49 ms 4044 KB
03_random01.txt AC 67 ms 5188 KB
03_random02.txt AC 235 ms 19900 KB
03_random03.txt AC 193 ms 13628 KB
03_random04.txt AC 191 ms 13612 KB
03_random05.txt AC 77 ms 6348 KB
03_random06.txt AC 71 ms 5324 KB
03_random07.txt AC 87 ms 6604 KB
03_random08.txt AC 49 ms 4172 KB
03_random09.txt AC 104 ms 8648 KB
03_random10.txt AC 155 ms 12604 KB
03_random11.txt AC 230 ms 19772 KB
03_random12.txt AC 236 ms 19900 KB
03_random13.txt AC 182 ms 13372 KB
03_random14.txt AC 162 ms 12864 KB
03_random15.txt AC 87 ms 6608 KB
04_i.txt TLE 4062 ms 21636 KB
04_p1.txt TLE 4052 ms 13792 KB
04_p2.txt TLE 4044 ms 10004 KB
04_random01.txt TLE 4050 ms 13532 KB
04_random02.txt TLE 4047 ms 9056 KB
04_random03.txt TLE 4054 ms 13080 KB
04_random04.txt TLE 4062 ms 20500 KB
04_random05.txt TLE 4050 ms 14200 KB
04_random06.txt TLE 4045 ms 10000 KB
04_random07.txt TLE 4062 ms 20968 KB
04_random08.txt TLE 4051 ms 14668 KB
04_random09.txt TLE 4063 ms 20868 KB
04_random10.txt TLE 4045 ms 9408 KB
04_random11.txt TLE 4064 ms 21652 KB
04_random12.txt TLE 4061 ms 21712 KB
04_random13.txt TLE 4062 ms 21636 KB
04_rp01.txt TLE 4055 ms 13776 KB
04_rp02.txt TLE 4054 ms 13768 KB
04_rp03.txt TLE 4053 ms 13788 KB
04_rp04.txt TLE 4052 ms 13816 KB
04_rp05.txt TLE 4052 ms 13816 KB
04_rp06.txt TLE 4052 ms 13764 KB
04_rp07.txt TLE 4051 ms 13780 KB
04_rp08.txt TLE 4051 ms 13792 KB
04_rp09.txt TLE 4052 ms 13792 KB
04_rp10.txt TLE 4051 ms 13760 KB
sample_1.txt WA 51 ms 4048 KB
sample_2.txt WA 46 ms 4044 KB
sample_3.txt AC 48 ms 4052 KB