Submission #34548797

Source Code Expand

#!/usr/bin/env python3
import itertools


def main():
    row = {7: 1, 4: 2, 8: 3, 2: 3, 5: 4, 1: 4, 9: 5, 3: 5, 6: 6, 10: 7}
    # row_rev = {v: k for k, v in row.items()}
    row_rev = [set() for _ in range(11)]
    for k, v in row.items():
        row_rev[v].add(k)

    S = input()
    if S[0] == "1":
        print("No")
        return
    stand = []
    for i, flag in enumerate(S):
        if flag == "1":
            stand.append(i + 1)
    if len(stand) < 2:
        print("No")
        return
    for a, b in itertools.combinations(stand, 2):
        l, r = min(row[a], row[b]), max(row[a], row[b])
        if r - l < 2:
            continue
        for i in range(l + 1, r):
            # print(a, b, l, r)
            if all(S[pin - 1] == "0" for pin in row_rev[i]):
                print("Yes")
                return

                # if type(pins) is int:
                #     if S[pins - 1] == "0":
                #         print("Yes", pins)
                #         return
                # else:
                #     if all(S[pin - 1] == "0" for pin in pins):
                #         print("Yes", pins, "set")
                #         return
    print("No")
    return

    # print(solve())


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task B - Split?
User rainline
Language PyPy3 (7.3.0)
Score 200
Code Size 1258 Byte
Status AC
Exec Time 67 ms
Memory 62096 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 4
AC × 27
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt, example_03.txt
All example_00.txt, example_01.txt, example_02.txt, example_03.txt, handmade_00.txt, handmade_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt
Case Name Status Exec Time Memory
example_00.txt AC 67 ms 61896 KiB
example_01.txt AC 50 ms 62000 KiB
example_02.txt AC 50 ms 61916 KiB
example_03.txt AC 45 ms 61936 KiB
handmade_00.txt AC 49 ms 61780 KiB
handmade_01.txt AC 53 ms 61768 KiB
test_00.txt AC 48 ms 61660 KiB
test_01.txt AC 49 ms 62016 KiB
test_02.txt AC 49 ms 61900 KiB
test_03.txt AC 49 ms 62096 KiB
test_04.txt AC 52 ms 62076 KiB
test_05.txt AC 49 ms 61792 KiB
test_06.txt AC 48 ms 61836 KiB
test_07.txt AC 49 ms 61972 KiB
test_08.txt AC 52 ms 61828 KiB
test_09.txt AC 53 ms 61940 KiB
test_10.txt AC 50 ms 61804 KiB
test_11.txt AC 52 ms 61908 KiB
test_12.txt AC 48 ms 61924 KiB
test_13.txt AC 50 ms 62032 KiB
test_14.txt AC 50 ms 62008 KiB
test_15.txt AC 49 ms 62024 KiB
test_16.txt AC 50 ms 61868 KiB
test_17.txt AC 50 ms 61924 KiB
test_18.txt AC 52 ms 61940 KiB
test_19.txt AC 50 ms 61648 KiB
test_20.txt AC 49 ms 62008 KiB