Submission #1607097


Source Code Expand

from collections import defaultdict, Counter
from itertools import product, groupby, count, permutations, combinations
from math import pi, sqrt
from collections import deque
from bisect import bisect, bisect_left, bisect_right
INF = float("inf")


def ok(a, i, j, l, o):
    if a > min(i, j, l):
        return 0
    i -= a
    j -= a
    l -= a
    return 6 * a + (i // 2) * 4 + (j // 2) * 4 + (l // 2) * 4 + o * 2


def main():
    i, o, t, j, l, s, z = map(int, input().split())

    low, high, ans = -1, int(1e14) - 1, 0
    while high - low > 1:
        middle = (low + high) // 2
        if ok(middle, i, j, l, o) > ans:
            ans = ok(middle, i, j, l, o)
            low = middle
        else:
            high = middle

    print(ans // 2)


if __name__ == '__main__':
    main()

Submission Info

Submission Time
Task C - Tetromino Tiling
User MitI_7
Language Python (3.4.3)
Score 600
Code Size 829 Byte
Status AC
Exec Time 21 ms
Memory 3316 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 46
Set Name Test Cases
Sample 0_00.txt, 0_01.txt
All 0_00.txt, 0_01.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt, 1_32.txt, 1_33.txt, 1_34.txt, 1_35.txt, 1_36.txt, 1_37.txt, 1_38.txt, 1_39.txt, 1_40.txt, 1_41.txt, 1_42.txt, 1_43.txt
Case Name Status Exec Time Memory
0_00.txt AC 21 ms 3316 KB
0_01.txt AC 21 ms 3316 KB
1_00.txt AC 21 ms 3316 KB
1_01.txt AC 21 ms 3316 KB
1_02.txt AC 21 ms 3316 KB
1_03.txt AC 21 ms 3316 KB
1_04.txt AC 21 ms 3316 KB
1_05.txt AC 21 ms 3316 KB
1_06.txt AC 21 ms 3316 KB
1_07.txt AC 21 ms 3316 KB
1_08.txt AC 21 ms 3316 KB
1_09.txt AC 21 ms 3316 KB
1_10.txt AC 21 ms 3316 KB
1_11.txt AC 21 ms 3316 KB
1_12.txt AC 21 ms 3316 KB
1_13.txt AC 21 ms 3316 KB
1_14.txt AC 21 ms 3316 KB
1_15.txt AC 21 ms 3316 KB
1_16.txt AC 21 ms 3316 KB
1_17.txt AC 21 ms 3316 KB
1_18.txt AC 21 ms 3316 KB
1_19.txt AC 21 ms 3316 KB
1_20.txt AC 21 ms 3316 KB
1_21.txt AC 21 ms 3316 KB
1_22.txt AC 21 ms 3316 KB
1_23.txt AC 21 ms 3316 KB
1_24.txt AC 21 ms 3316 KB
1_25.txt AC 21 ms 3316 KB
1_26.txt AC 21 ms 3316 KB
1_27.txt AC 21 ms 3316 KB
1_28.txt AC 21 ms 3316 KB
1_29.txt AC 21 ms 3316 KB
1_30.txt AC 21 ms 3316 KB
1_31.txt AC 21 ms 3316 KB
1_32.txt AC 21 ms 3316 KB
1_33.txt AC 21 ms 3316 KB
1_34.txt AC 21 ms 3316 KB
1_35.txt AC 21 ms 3316 KB
1_36.txt AC 21 ms 3316 KB
1_37.txt AC 21 ms 3316 KB
1_38.txt AC 21 ms 3316 KB
1_39.txt AC 21 ms 3316 KB
1_40.txt AC 21 ms 3316 KB
1_41.txt AC 21 ms 3316 KB
1_42.txt AC 21 ms 3316 KB
1_43.txt AC 21 ms 3316 KB