Submission #56603298

Source Code Expand

n, q = map(int, input().split())
p, v = [], []
for i in range(q):
    a, b = map(int, input().split())
    p.append(a)
    v.append(b)

MOD = 998244353
def ans():
    ret = 0
    a = [-1] * q
    # 0 mean left, 1 mean right, -1 mean not sure, -2 mean impossible
    for i in range(q):
        for j in range(i+1, q):
            if v[i] > v[j]:
                if p[i] == p[j]:
                    return 0
                elif p[i] < p[j]:
                    if a[i] == 1 or a[j] == 0:
                        return 0
                    a[i] = 0
                    a[j] = 1
                else:
                    if a[i] == 0 or a[j] == 1:
                        return 0
                    a[i] = 1
                    a[j] = 0
    ret = 1
    for i in range(q):
        if a[i] == -1:
            ret = ret * 2 % MOD
    return ret

print(ans())

Submission Info

Submission Time
Task A - Chmax Rush!
User yefllower
Language Python (PyPy 3.10-v7.3.12)
Score 500
Code Size 890 Byte
Status AC
Exec Time 87 ms
Memory 82340 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 43
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-random-001.txt, 01-random-002.txt, 01-random-003.txt, 01-random-004.txt, 01-random-005.txt, 01-random-006.txt, 01-random-007.txt, 01-random-008.txt, 01-random-009.txt, 01-random-010.txt, 02-random-yes-001.txt, 02-random-yes-002.txt, 02-random-yes-003.txt, 02-random-yes-004.txt, 02-random-yes-005.txt, 02-random-yes-006.txt, 02-random-yes-007.txt, 02-random-yes-008.txt, 02-random-yes-009.txt, 02-random-yes-010.txt, 03-corner-001.txt, 03-corner-002.txt, 03-corner-003.txt, 03-corner-004.txt, 03-corner-005.txt, 03-corner-006.txt, 03-corner-007.txt, 03-corner-008.txt, 03-corner-009.txt, 03-corner-010.txt, 03-corner-011.txt, 03-corner-012.txt, 03-corner-013.txt, 03-corner-014.txt, 03-corner-015.txt, 03-corner-016.txt, 03-corner-017.txt, 03-corner-018.txt, 03-corner-019.txt, 03-corner-020.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 55 ms 76632 KiB
00-sample-002.txt AC 55 ms 76460 KiB
00-sample-003.txt AC 58 ms 80540 KiB
01-random-001.txt AC 71 ms 81868 KiB
01-random-002.txt AC 71 ms 81656 KiB
01-random-003.txt AC 64 ms 80784 KiB
01-random-004.txt AC 71 ms 82060 KiB
01-random-005.txt AC 71 ms 81620 KiB
01-random-006.txt AC 55 ms 76452 KiB
01-random-007.txt AC 59 ms 76488 KiB
01-random-008.txt AC 71 ms 81816 KiB
01-random-009.txt AC 59 ms 76164 KiB
01-random-010.txt AC 72 ms 82024 KiB
02-random-yes-001.txt AC 76 ms 81908 KiB
02-random-yes-002.txt AC 82 ms 82004 KiB
02-random-yes-003.txt AC 79 ms 81956 KiB
02-random-yes-004.txt AC 83 ms 82016 KiB
02-random-yes-005.txt AC 87 ms 82188 KiB
02-random-yes-006.txt AC 77 ms 82140 KiB
02-random-yes-007.txt AC 74 ms 81884 KiB
02-random-yes-008.txt AC 81 ms 82340 KiB
02-random-yes-009.txt AC 75 ms 81952 KiB
02-random-yes-010.txt AC 81 ms 82208 KiB
03-corner-001.txt AC 84 ms 81972 KiB
03-corner-002.txt AC 87 ms 82004 KiB
03-corner-003.txt AC 83 ms 82136 KiB
03-corner-004.txt AC 84 ms 82224 KiB
03-corner-005.txt AC 85 ms 81972 KiB
03-corner-006.txt AC 71 ms 82124 KiB
03-corner-007.txt AC 71 ms 81652 KiB
03-corner-008.txt AC 71 ms 81876 KiB
03-corner-009.txt AC 71 ms 82080 KiB
03-corner-010.txt AC 71 ms 82036 KiB
03-corner-011.txt AC 74 ms 81728 KiB
03-corner-012.txt AC 73 ms 82160 KiB
03-corner-013.txt AC 72 ms 82128 KiB
03-corner-014.txt AC 73 ms 82124 KiB
03-corner-015.txt AC 72 ms 82092 KiB
03-corner-016.txt AC 73 ms 81828 KiB
03-corner-017.txt AC 72 ms 82296 KiB
03-corner-018.txt AC 73 ms 82212 KiB
03-corner-019.txt AC 73 ms 82284 KiB
03-corner-020.txt AC 74 ms 81812 KiB