Submission #56832135
Source Code Expand
Copy
import sysinput = sys.stdin.readlinen, q = map(int, input().split())A = list(map(int, input().split()))B = list(map(int, input().split()))res = ["No"] * qP = [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] + aQ[i + 1] = Q[i] ^ aS[i + 1] = S[i] + a * afor i, a in enumerate(B):
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 |
|
|
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 |