結果

問題 No.3705 ビバ子とマカロン (Bibako and Macaron)
コンテスト
ユーザー 👑 loop0919
提出日時 2026-09-10 17:22:50
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
RE  
実行時間 -
コード長 652 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 72 ms
コンパイル使用メモリ 81,280 KB
実行使用メモリ 73,216 KB
最終ジャッジ日時 2026-09-10 17:23:04
合計ジャッジ時間 9,338 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
小課題1 10 % RE * 5
小課題2 30 % RE * 8
小課題3 60 % RE * 15
合計 0 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from itertools import accumulate

N, Q = map(int, input().split())
A = list(map(int, input().split()))

count = [0] * N
for a in A:
	count[a - 1] += 1

one = [0] * N
two = [0] * N

for i in range(N):
	if count[i] >= 1:
		one[i] = 1
	if count[i] >= 2:
		two[i] = 1

acc_one = [0, *accumulate(one)]
acc_two = [0, *accumulate(two)]

for _ in range(Q):
	l, r, L, R = map(int, input().split())
	if acc_one[r] - acc_one[l - 1] < r - l + 1:
		print("No")
		continue
	if acc_one[R] - acc_one[L - 1] < R - L + 1:
		print("No")
		continue
	i, j = max(l, L), min(r, R)
	if i < j and acc_two[j] - acc_two[i - 1] < j - i + 1:
		print("No")
		continue
	print("Yes")
0