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 |
|
|
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 |