結果

問題 No.2559 眩しい数直線
コンテスト
ユーザー kou_kkk
提出日時 2024-03-28 15:13:15
言語 Nim
(2.2.8)
コンパイル:
nim --nimcache=~ --hints:off -o:a.out -d:release cpp _filename_
実行:
./a.out
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 431 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,482 ms
コンパイル使用メモリ 67,968 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-16 17:44:16
合計ジャッジ時間 4,009 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

import sequtils, strutils

let
  nx = stdin.readLine.split.map parseInt
  n = nx[0]
  x = nx[1]
var
  list = 0.repeat x.succ

for i in 1..n:
  let
    ab = stdin.readLine.split.map parseInt
    a = ab[0]
    b = ab[1]
  
  for j in 0..<b:
    let
      sa = a.succ j
      pa = a.pred j
      c = b.pred j
    if sa <= x:
      list[sa] = max(list[sa], c)
    if pa > 0:
      list[pa] = max(list[pa], c)

echo list[1..^1].join " "
0