提出 #7681448

ソースコード 拡げる

# Studying https://atcoder.jp/contests/agc038/submissions/7680063
N, K, *P = $<.read.split.map(&:to_i)

pm, n = 0, 0
i, QMin, QMax = 0, [0], [0]
until (i+=1) == N
	p = P[i]

	min_gone = QMin[0] == i-K
	if p < P[QMin[0]]
		QMin.clear
	else
		QMin.pop while p < P[QMin[-1]]
	end
	QMin << i
	QMin.shift if QMin[0] == i-K

	if P[QMax[0]] < p
		QMax.clear
	else
		QMax.pop while P[QMax[-1]] < p
	end
	QMax << i
	QMax.shift if QMax[0] == i-K
	max_entered = QMax[0] == i

	next if i < K-1

	if QMin.size == K
		pm += 1
	elsif ! min_gone or ! max_entered
		n += 1
	end
end

p n+[pm,1].min

提出情報

提出日時
問題 B - Sorting a Segment
ユーザ ds14050
言語 Ruby (2.3.3)
得点 700
コード長 617 Byte
結果 AC
実行時間 243 ms
メモリ 19124 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 700 / 700
結果
AC × 3
AC × 32
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt
All 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, sample-01.txt, sample-02.txt, sample-03.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 9 ms 1916 KiB
01-02.txt AC 7 ms 1788 KiB
01-03.txt AC 187 ms 13564 KiB
01-04.txt AC 175 ms 15100 KiB
01-05.txt AC 113 ms 9828 KiB
01-06.txt AC 138 ms 12028 KiB
01-07.txt AC 197 ms 16764 KiB
01-08.txt AC 233 ms 16764 KiB
01-09.txt AC 214 ms 16764 KiB
01-10.txt AC 220 ms 16764 KiB
01-11.txt AC 243 ms 16764 KiB
01-12.txt AC 212 ms 16892 KiB
01-13.txt AC 218 ms 17020 KiB
01-14.txt AC 242 ms 16892 KiB
01-15.txt AC 204 ms 16892 KiB
01-16.txt AC 217 ms 17020 KiB
01-17.txt AC 231 ms 16892 KiB
01-18.txt AC 202 ms 17972 KiB
01-19.txt AC 207 ms 17496 KiB
01-20.txt AC 201 ms 17588 KiB
01-21.txt AC 197 ms 17916 KiB
01-22.txt AC 228 ms 16892 KiB
01-23.txt AC 192 ms 18484 KiB
01-24.txt AC 207 ms 17916 KiB
01-25.txt AC 183 ms 19124 KiB
01-26.txt AC 185 ms 18484 KiB
01-27.txt AC 226 ms 16892 KiB
01-28.txt AC 184 ms 18428 KiB
01-29.txt AC 185 ms 18428 KiB
sample-01.txt AC 7 ms 1788 KiB
sample-02.txt AC 7 ms 1788 KiB
sample-03.txt AC 7 ms 1788 KiB