提出 #544313

ソースコード 拡げる

import bisect

def nl():
	return raw_input()

def ni():
	return int(nl())

def na():
	return [int(i) for i in nl().split(" ")]

def main():
	N,M = na()
	A = na()
	B = na()
	A.sort()
	B.sort()
	idx = 0
	for i in B:
		for j in xrange(idx,len(A)):
			if A[j] >= i:
				idx = j + 1
				break
		else:
			print "NO"
			break
	else:
		print "YES"
main()

提出情報

提出日時
問題 C - 旅館
ユーザ fshin
言語 Python (2.7.3)
得点 100
コード長 376 Byte
結果 AC
実行時間 412 ms
メモリ 15676 KiB

ジャッジ結果

セット名 Sample Dataset1 Dataset2
得点 / 配点 0 / 0 60 / 60 40 / 40
結果
AC × 4
AC × 29
AC × 55
セット名 テストケース
Sample 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt
Dataset1 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-00.txt, 1-random-01.txt, 1-random-02.txt, 1-random-03.txt, 1-random-04.txt, 1-random-05.txt, 1-random-06.txt, 1-random-07.txt, 1-random-08.txt, 1-random-09.txt, 1-random-10.txt, 1-random-11.txt, 1-random-12.txt, 1-random-13.txt, 1-random-14.txt, 1-random-15.txt, 1-random-16.txt, 1-random-17.txt, 1-random-18.txt, 1-random-19.txt
Dataset2 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-00.txt, 1-random-01.txt, 1-random-02.txt, 1-random-03.txt, 1-random-04.txt, 1-random-05.txt, 1-random-06.txt, 1-random-07.txt, 1-random-08.txt, 1-random-09.txt, 1-random-10.txt, 1-random-11.txt, 1-random-12.txt, 1-random-13.txt, 1-random-14.txt, 1-random-15.txt, 1-random-16.txt, 1-random-17.txt, 1-random-18.txt, 1-random-19.txt, 2-max-0.txt, 2-max-1.txt, 2-max-2.txt, 2-max-3.txt, 2-max-4.txt, 2-max-5.txt, 2-random-00.txt, 2-random-01.txt, 2-random-02.txt, 2-random-03.txt, 2-random-04.txt, 2-random-05.txt, 2-random-06.txt, 2-random-07.txt, 2-random-08.txt, 2-random-09.txt, 2-random-10.txt, 2-random-11.txt, 2-random-12.txt, 2-random-13.txt, 2-random-14.txt, 2-random-15.txt, 2-random-16.txt, 2-random-17.txt, 2-random-18.txt, 2-random-19.txt
ケース名 結果 実行時間 メモリ
0-sample-1.txt AC 57 ms 3384 KiB
0-sample-2.txt AC 54 ms 3388 KiB
0-sample-3.txt AC 54 ms 3392 KiB
0-sample-4.txt AC 55 ms 3384 KiB
1-max-0.txt AC 56 ms 3384 KiB
1-max-1.txt AC 57 ms 3380 KiB
1-max-2.txt AC 57 ms 3388 KiB
1-max-3.txt AC 56 ms 3384 KiB
1-max-4.txt AC 55 ms 3384 KiB
1-random-00.txt AC 57 ms 3384 KiB
1-random-01.txt AC 56 ms 3380 KiB
1-random-02.txt AC 56 ms 3384 KiB
1-random-03.txt AC 57 ms 3380 KiB
1-random-04.txt AC 54 ms 3380 KiB
1-random-05.txt AC 57 ms 3392 KiB
1-random-06.txt AC 58 ms 3392 KiB
1-random-07.txt AC 57 ms 3380 KiB
1-random-08.txt AC 57 ms 3380 KiB
1-random-09.txt AC 57 ms 3388 KiB
1-random-10.txt AC 72 ms 3300 KiB
1-random-11.txt AC 55 ms 3376 KiB
1-random-12.txt AC 57 ms 3392 KiB
1-random-13.txt AC 61 ms 3380 KiB
1-random-14.txt AC 56 ms 3384 KiB
1-random-15.txt AC 56 ms 3384 KiB
1-random-16.txt AC 54 ms 3384 KiB
1-random-17.txt AC 56 ms 3380 KiB
1-random-18.txt AC 54 ms 3376 KiB
1-random-19.txt AC 56 ms 3376 KiB
2-max-0.txt AC 399 ms 15348 KiB
2-max-1.txt AC 402 ms 15676 KiB
2-max-2.txt AC 405 ms 15556 KiB
2-max-3.txt AC 412 ms 15676 KiB
2-max-4.txt AC 410 ms 15424 KiB
2-max-5.txt AC 406 ms 15672 KiB
2-random-00.txt AC 256 ms 10996 KiB
2-random-01.txt AC 265 ms 13392 KiB
2-random-02.txt AC 315 ms 11544 KiB
2-random-03.txt AC 284 ms 11840 KiB
2-random-04.txt AC 181 ms 7496 KiB
2-random-05.txt AC 154 ms 6828 KiB
2-random-06.txt AC 162 ms 7964 KiB
2-random-07.txt AC 83 ms 4724 KiB
2-random-08.txt AC 305 ms 12928 KiB
2-random-09.txt AC 210 ms 11236 KiB
2-random-10.txt AC 136 ms 8052 KiB
2-random-11.txt AC 226 ms 11100 KiB
2-random-12.txt AC 363 ms 14264 KiB
2-random-13.txt AC 238 ms 12336 KiB
2-random-14.txt AC 107 ms 6192 KiB
2-random-15.txt AC 83 ms 5136 KiB
2-random-16.txt AC 192 ms 9488 KiB
2-random-17.txt AC 179 ms 8552 KiB
2-random-18.txt AC 168 ms 9568 KiB
2-random-19.txt AC 162 ms 7104 KiB