Submission #28477294

Source Code Expand

import std/strutils, std/heapqueue, std/sequtils

var N, K: int
(N, K) = stdin.readLine.split.mapIt(it.parseInt)
let P = stdin.readLine.split.mapIt(it.parseInt)

var q = initHeapQueue[int]()
for i in 0 ..< K:
  q.push(P[i])

for i in K ..< N:
  let v = q.pop
  echo v
  q.push(max(v, P[i]))
echo q.pop

Submission Info

Submission Time
Task D - Prefix K-th Max
User nimon
Language Nim (1.0.6)
Score 400
Code Size 317 Byte
Status AC
Exec Time 860 ms
Memory 62112 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 28
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 7 ms 3080 KiB
001.txt AC 860 ms 45520 KiB
002.txt AC 144 ms 61596 KiB
003.txt AC 551 ms 47168 KiB
004.txt AC 684 ms 44256 KiB
005.txt AC 599 ms 40528 KiB
006.txt AC 460 ms 24024 KiB
007.txt AC 827 ms 38168 KiB
008.txt AC 234 ms 21592 KiB
009.txt AC 320 ms 21388 KiB
010.txt AC 860 ms 42124 KiB
011.txt AC 856 ms 42232 KiB
012.txt AC 139 ms 61488 KiB
013.txt AC 154 ms 62112 KiB
014.txt AC 529 ms 46756 KiB
015.txt AC 532 ms 46848 KiB
016.txt AC 532 ms 46724 KiB
017.txt AC 530 ms 47064 KiB
018.txt AC 859 ms 42244 KiB
019.txt AC 859 ms 42232 KiB
020.txt AC 141 ms 61556 KiB
021.txt AC 146 ms 61632 KiB
022.txt AC 533 ms 46836 KiB
023.txt AC 537 ms 46768 KiB
024.txt AC 535 ms 46808 KiB
025.txt AC 536 ms 46796 KiB
example0.txt AC 9 ms 3056 KiB
example1.txt AC 2 ms 3188 KiB