Submission #2519004


Source Code Expand

(ns Atcoder.ARC042-A-2)

; input
(def input (map read-string (clojure.string/split (read-line) #" ")))
(def N (first input)) (def M (second input))
(def a (loop [output [] i 0]
         (if (= i M)
           output
           (recur (conj output (read-string (read-line))) (inc i)))))

(def P (loop [P [] i 1]
          (if (> i N)
            P
            (recur (conj P [1000000 i] ) (inc i)))))

(def ra (reverse a))
(def ans (loop [P P i 0]
           (if (= i M)
             P
             (recur (assoc P (dec (nth ra i)) [(min (first (nth P (dec (nth ra i)))) i) (second (nth P (dec (nth ra i))))]) (inc i)))))

(defn show [ans]
  (loop [j 0 form ""]
    (if (= (count ans) j)
      form
      (recur (inc j) (str form (str (second (nth ans j))) "\n"))
      )))


(print (show (sort ans)))

Submission Info

Submission Time
Task A - 掲示板
User clavis1107
Language Clojure (1.8.0)
Score 30
Code Size 829 Byte
Status TLE
Exec Time 2114 ms
Memory 314828 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 0 / 70
Status
AC × 3
AC × 14
AC × 14
TLE × 16
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_00.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt
Subtask2 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_00.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask2_00.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1249 ms 64916 KB
sample_02.txt AC 1240 ms 65352 KB
sample_03.txt AC 1269 ms 65272 KB
subtask1_00.txt AC 1213 ms 64416 KB
subtask1_01.txt AC 1251 ms 65304 KB
subtask1_02.txt AC 1243 ms 66124 KB
subtask1_03.txt AC 1234 ms 60928 KB
subtask1_04.txt AC 1272 ms 64924 KB
subtask1_05.txt AC 1238 ms 64560 KB
subtask1_06.txt AC 1217 ms 65952 KB
subtask1_07.txt AC 1237 ms 61724 KB
subtask1_08.txt AC 1228 ms 66204 KB
subtask1_09.txt AC 1229 ms 66376 KB
subtask1_10.txt AC 1234 ms 65992 KB
subtask2_00.txt TLE 2106 ms 96600 KB
subtask2_01.txt TLE 2107 ms 314828 KB
subtask2_02.txt TLE 2110 ms 85060 KB
subtask2_03.txt TLE 2106 ms 82748 KB
subtask2_04.txt TLE 2106 ms 82748 KB
subtask2_05.txt TLE 2107 ms 85600 KB
subtask2_06.txt TLE 2106 ms 89460 KB
subtask2_07.txt TLE 2110 ms 86556 KB
subtask2_08.txt TLE 2106 ms 92480 KB
subtask2_09.txt TLE 2106 ms 86316 KB
subtask2_10.txt TLE 2106 ms 109148 KB
subtask2_11.txt TLE 2106 ms 104028 KB
subtask2_12.txt TLE 2110 ms 120032 KB
subtask2_13.txt TLE 2106 ms 124380 KB
subtask2_14.txt TLE 2106 ms 107856 KB
subtask2_15.txt TLE 2114 ms 128396 KB