結果
| 問題 |
No.871 かえるのうた
|
| コンテスト | |
| ユーザー |
6soukiti29
|
| 提出日時 | 2019-08-30 22:25:14 |
| 言語 | Nim (2.2.0) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 927 bytes |
| コンパイル時間 | 870 ms |
| コンパイル使用メモリ | 66,704 KB |
| 最終ジャッジ日時 | 2024-11-14 21:36:10 |
| 合計ジャッジ時間 | 2,684 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
/home/judge/data/code/Main.nim(4, 30) Error: type mismatch: got 'seq[int]' for 'map(split(readLine(stdin), {' ', '\t', '\v', '\r', '\n', '\f'}, -1), parseInt)' but expected 'tuple'
ソースコード
import strutils,sequtils,deques
var
N,K : int
(N, K) = stdin.readline.split.map(parseInt)
var
X = stdin.readline.split.map(parseBiggestInt)
A = stdin.readline.split.map(parseBiggestInt)
u : bool = true
que = initDeque[int](1024)
lx,rx,lx2,rx2 : int64
ln,rn : int
used : array[100010, bool]
ans : int = 1
K -= 1
lx = X[K]
rx = X[K]
ln = K
rn = K
lx2 = X[K]
rx2 = X[K]
que.addLast(K)
while que.len > 0:
u = false
while que.len > 0:
var p = que.popFirst
lx2 = min(lx2, X[p] - A[p])
rx2 = max(rx2, X[p] + A[p])
for n in countdown(ln - 1, 0):
if X[n] >= lx2:
que.addLast(n)
ln = n
ans += 1
else:
break
lx = lx2
for n in (rn + 1) .. <N:
if X[n] <= rx2:
que.addLast(n)
rn = n
ans += 1
else:
break
rx = rx2
echo ans
6soukiti29