Submission #1473539


Source Code Expand

import strutils, sequtils, algorithm

let
  tmp = stdin.readline.split.map(parseInt)
  (N, L, T) = (tmp[0], tmp[1].int64, tmp[2].int64)
var
  ants = newSeq[(int64, int)](N)
  res = newSeq[int64](N)

for i in 0..<N:
  let ant = stdin.readline.split.map(parseInt)
  ants[i] = (ant[0].int64, ant[1] - 1)
  res[i] = (ant[0].int64 + @[1, -1][ant[1] - 1].int64 * T + L) mod L
res.sort(cmp)

var cnt = 0.int64
let (a0, w0) = ants[0]
for ant in ants:
  let (a1, w1) = ant
  if w0 != w1:
    var d = (a0 * @[-1, 1][w0].int64 + a1 * @[-1, 1][w1].int64 + L) mod L
    if d <= T * 2:
      cnt += 1.int64 + ((T.float - d.int / 2) / L.float).int64
let start = (res.find((a0 + @[1, -1][w0].int64 * T + L) mod L) + cnt * @[-1, 1][w0] + N) mod N
for i in 0..<N:
  res[(start.int + i) mod N].echo

Submission Info

Submission Time
Task C - Ants on a Circle
User n_knuu
Language Nim (0.13.0)
Score 0
Code Size 806 Byte
Status RE
Exec Time 212 ms
Memory 4480 KB

Compile Error

Hint: system [Processing]
Hint: Main [Processing]
Hint: strutils [Processing]
Hint: parseutils [Processing]
Hint: sequtils [Processing]
Hint: algorithm [Processing]
Hint:  [Link]
Hint: operation successful (13326 lines compiled; 1.909 sec total; 14.148MB; Release Build) [SuccessX]

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 2
AC × 10
WA × 7
RE × 3
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask_1_01.txt WA 128 ms 2688 KB
subtask_1_02.txt WA 102 ms 1920 KB
subtask_1_03.txt WA 212 ms 4480 KB
subtask_1_04.txt WA 210 ms 4480 KB
subtask_1_05.txt WA 33 ms 896 KB
subtask_1_06.txt RE 14 ms 1152 KB
subtask_1_07.txt RE 58 ms 3456 KB
subtask_1_08.txt RE 58 ms 3456 KB
subtask_1_09.txt WA 134 ms 2560 KB
subtask_1_10.txt WA 115 ms 2176 KB
subtask_1_11.txt AC 28 ms 768 KB
subtask_1_12.txt AC 187 ms 3968 KB
subtask_1_13.txt AC 133 ms 2816 KB
subtask_1_14.txt AC 122 ms 2560 KB
subtask_1_15.txt AC 1 ms 256 KB
subtask_1_16.txt AC 1 ms 256 KB