Submission #31540514

Source Code Expand

def hs():
    L = [0]
    S = set()
    A = [int(a) for a in input().split()]
    s = 0
    for i, a in enumerate(A):
        if a not in S:
            S.add(a)
            s = (s + a * (a + 1346) * (a + 9185)) % P
        L.append(s)
    return L
P = 8128812800000059
N = int(input())
X, Y = hs(), hs()
Q = int(input())
for _ in range(Q):
    x, y = map(int, input().split())
    print("Yes" if X[x] == Y[y] else "No")

Submission Info

Submission Time
Task E - Prefix Equality
User Kiri8128
Language PyPy3 (7.3.0)
Score 500
Code Size 437 Byte
Status AC
Exec Time 1039 ms
Memory 169480 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 1
AC × 34
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_one_00.txt, 01_one_01.txt, 02_smallN_00.txt, 02_smallN_01.txt, 03_rnd_00.txt, 03_rnd_01.txt, 04_normal_00.txt, 04_normal_01.txt, 04_normal_02.txt, 04_normal_03.txt, 04_normal_04.txt, 04_normal_05.txt, 05_largexy_00.txt, 05_largexy_01.txt, 05_largexy_02.txt, 05_largexy_03.txt, 05_largexy_04.txt, 05_largexy_05.txt, 06_rev_00.txt, 07_distinct_00.txt, 08_sumhack_00.txt, 08_sumhack_01.txt, 08_sumhack_02.txt, 09_smallval_00.txt, 09_smallval_01.txt, 09_smallval_02.txt, 09_smallval_03.txt, 09_smallval_04.txt, 09_smallval_05.txt, 09_smallval_06.txt, 09_smallval_07.txt, 09_smallval_08.txt, 09_smallval_09.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 61 ms 61844 KiB
01_one_00.txt AC 47 ms 61532 KiB
01_one_01.txt AC 49 ms 61884 KiB
02_smallN_00.txt AC 694 ms 76744 KiB
02_smallN_01.txt AC 678 ms 76248 KiB
03_rnd_00.txt AC 977 ms 151384 KiB
03_rnd_01.txt AC 1021 ms 151488 KiB
04_normal_00.txt AC 889 ms 129124 KiB
04_normal_01.txt AC 876 ms 128952 KiB
04_normal_02.txt AC 818 ms 123756 KiB
04_normal_03.txt AC 800 ms 122980 KiB
04_normal_04.txt AC 795 ms 123380 KiB
04_normal_05.txt AC 786 ms 123256 KiB
05_largexy_00.txt AC 801 ms 128792 KiB
05_largexy_01.txt AC 802 ms 128572 KiB
05_largexy_02.txt AC 798 ms 123628 KiB
05_largexy_03.txt AC 787 ms 124444 KiB
05_largexy_04.txt AC 798 ms 122944 KiB
05_largexy_05.txt AC 776 ms 123100 KiB
06_rev_00.txt AC 1034 ms 169480 KiB
07_distinct_00.txt AC 1039 ms 169156 KiB
08_sumhack_00.txt AC 771 ms 124768 KiB
08_sumhack_01.txt AC 751 ms 124248 KiB
08_sumhack_02.txt AC 766 ms 124268 KiB
09_smallval_00.txt AC 736 ms 122680 KiB
09_smallval_01.txt AC 743 ms 123372 KiB
09_smallval_02.txt AC 752 ms 122836 KiB
09_smallval_03.txt AC 735 ms 123572 KiB
09_smallval_04.txt AC 738 ms 123464 KiB
09_smallval_05.txt AC 747 ms 123576 KiB
09_smallval_06.txt AC 743 ms 122584 KiB
09_smallval_07.txt AC 770 ms 122672 KiB
09_smallval_08.txt AC 756 ms 122804 KiB
09_smallval_09.txt AC 768 ms 123648 KiB