Submission #56832135


Source Code Expand

Copy
import sys
input = sys.stdin.readline
n, q = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
res = ["No"] * q
P = [0] * (n + 1)
Q = [0] * (n + 1)
S = [0] * (n + 1)
P2 = [0] * (n + 1)
Q2 = [0] * (n + 1)
S2 = [0] * (n + 1)
for i, a in enumerate(A):
P[i + 1] = P[i] + a
Q[i + 1] = Q[i] ^ a
S[i + 1] = S[i] + a * a
for i, a in enumerate(B):
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
import sys
input = sys.stdin.readline

n, q = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

res = ["No"] * q
P = [0] * (n + 1)
Q = [0] * (n + 1)
S = [0] * (n + 1)
P2 = [0] * (n + 1)
Q2 = [0] * (n + 1)
S2 = [0] * (n + 1)


for i, a in enumerate(A):
    P[i + 1] = P[i] + a
    Q[i + 1] = Q[i] ^ a
    S[i + 1] = S[i] + a * a
for i, a in enumerate(B):
    P2[i + 1] = P2[i] + a
    Q2[i + 1] = Q2[i] ^ a
    S2[i + 1] = S2[i] + a * a

for i in range(q):
    l, r, L, R = map(int, input().split())
    if r - l != R - L:
        continue
    if P[r] - P[l - 1] != P2[R] - P2[L - 1]:
        continue
    if Q[r] - Q[l - 1] != Q2[R] - Q2[L - 1]:
        continue
    if S[r] - S[l - 1] != S2[R] - S2[L - 1]:
        continue
    
    res[i] = "Yes"

print("\n".join(map(str, res)))

Submission Info

Submission Time
Task F - Rearrange Query
User SoleProprietor
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 868 Byte
Status WA
Exec Time 174 ms
Memory 148408 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 2
AC × 19
WA × 41
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt, 01_random_53.txt, 01_random_54.txt, 01_random_55.txt, 01_random_56.txt, 01_random_57.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 54 ms 76492 KB
00_sample_01.txt AC 54 ms 76064 KB
01_random_00.txt WA 79 ms 84008 KB
01_random_01.txt WA 96 ms 85768 KB
01_random_02.txt WA 89 ms 84692 KB
01_random_03.txt WA 96 ms 85468 KB
01_random_04.txt WA 92 ms 85376 KB
01_random_05.txt WA 95 ms 85504 KB
01_random_06.txt WA 94 ms 85404 KB
01_random_07.txt WA 95 ms 85832 KB
01_random_08.txt WA 169 ms 126464 KB
01_random_09.txt WA 172 ms 124016 KB
01_random_10.txt WA 174 ms 124896 KB
01_random_11.txt WA 173 ms 125064 KB
01_random_12.txt WA 171 ms 126284 KB
01_random_13.txt WA 169 ms 126232 KB
01_random_14.txt WA 168 ms 126148 KB
01_random_15.txt WA 170 ms 125436 KB
01_random_16.txt WA 169 ms 126232 KB
01_random_17.txt WA 169 ms 125520 KB
01_random_18.txt WA 166 ms 125656 KB
01_random_19.txt WA 164 ms 124736 KB
01_random_20.txt WA 163 ms 125572 KB
01_random_21.txt WA 163 ms 125800 KB
01_random_22.txt WA 164 ms 124648 KB
01_random_23.txt WA 159 ms 123856 KB
01_random_24.txt WA 159 ms 125792 KB
01_random_25.txt WA 159 ms 125044 KB
01_random_26.txt AC 171 ms 124628 KB
01_random_27.txt AC 173 ms 124848 KB
01_random_28.txt AC 170 ms 124752 KB
01_random_29.txt AC 171 ms 124644 KB
01_random_30.txt AC 171 ms 125120 KB
01_random_31.txt AC 170 ms 124768 KB
01_random_32.txt AC 170 ms 124884 KB
01_random_33.txt AC 170 ms 124972 KB
01_random_34.txt AC 172 ms 124676 KB
01_random_35.txt AC 170 ms 125108 KB
01_random_36.txt WA 166 ms 124788 KB
01_random_37.txt WA 166 ms 124768 KB
01_random_38.txt WA 166 ms 124816 KB
01_random_39.txt WA 167 ms 125264 KB
01_random_40.txt WA 166 ms 124596 KB
01_random_41.txt WA 165 ms 124660 KB
01_random_42.txt WA 166 ms 124752 KB
01_random_43.txt WA 167 ms 124652 KB
01_random_44.txt WA 168 ms 124988 KB
01_random_45.txt WA 169 ms 124876 KB
01_random_46.txt AC 54 ms 76184 KB
01_random_47.txt AC 55 ms 76204 KB
01_random_48.txt WA 163 ms 126660 KB
01_random_49.txt WA 163 ms 126520 KB
01_random_50.txt WA 156 ms 148384 KB
01_random_51.txt WA 156 ms 148408 KB
01_random_52.txt AC 162 ms 124816 KB
01_random_53.txt WA 160 ms 125080 KB
01_random_54.txt AC 161 ms 124760 KB
01_random_55.txt AC 161 ms 124960 KB
01_random_56.txt AC 161 ms 124760 KB
01_random_57.txt AC 92 ms 86064 KB


2025-03-01 (Sat)
00:46:04 +00:00