Submission #1868467
Source Code Expand
import sys from collections import defaultdict, Counter from itertools import product, groupby, count, permutations, combinations from math import pi, sqrt, ceil, floor from collections import deque from bisect import bisect, bisect_left, bisect_right from string import ascii_lowercase from functools import lru_cache, reduce from operator import xor INF = float("inf") sys.setrecursionlimit(10**7) # 4近傍(右, 下, 左, 上) dy = [0, -1, 0, 1] dx = [1, 0, -1, 0] def inside(y: int, x: int, H: int, W: int) -> bool: return 0 <= y < H and 0 <= x < W def solve(T): ans = 0 n, q, next_c = 0, 0, 0 for i, t in enumerate(T): if t == "2": if next_c == 0: n += 1 else: n = 1 if q > 0: n += q - (q % 2 != 0) q = 0 next_c = 1 elif t == "5": if next_c == 1: n += 1 else: if q > 0: n = 1 + q - (q % 2 == 0) else: n = 0 q = 0 next_c = 0 elif t == "?": q += 1 n += 1 next_c = (next_c + 1) % 2 else: n, q, next_c = 0, 0, 0 if n % 2 == 0: ans = max(ans, n) return ans def main(): T = input() print(solve(T)) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | C - スキーリフトの相乗り |
User | MitI_7 |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 1489 Byte |
Status | WA |
Exec Time | 27 ms |
Memory | 3960 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 0 / 400 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample00, 00_sample01, 100_corner0000, 100_corner0001, 100_corner0002, 100_corner0003, 10_small-0000, 10_small-0001, 10_small-0002, 10_small-0003, 10_small-0004, 10_small-0005, 10_small-0006, 10_small-0007, 10_small-0008, 10_small-0009, 20_special-0000, 20_special-0001, 20_special-0002, 20_special-0003, 20_special-0004, 20_special-0005, 20_special-0006, 20_special-0007, 20_special-0008, 20_special-0009, 20_special-0010, 20_special-0011, 20_special-0012, 20_special-0013, 20_special-0014, 30_large-0000, 30_large-0001, 30_large-0002, 30_large-0003, 30_large-0004, 30_large-0005, 30_large-0006, 30_large-0007, 30_large-0008, 30_large-0009, 80_combination-type00, 80_combination-type01, 80_combination-type02, 80_combination-type03, 80_combination-type04, 80_combination-type05, 80_combination-type06, 90_tayama-killer00 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample00 | WA | 26 ms | 3956 KB |
00_sample01 | WA | 26 ms | 3956 KB |
100_corner0000 | WA | 26 ms | 3952 KB |
100_corner0001 | WA | 26 ms | 3952 KB |
100_corner0002 | WA | 26 ms | 3952 KB |
100_corner0003 | WA | 26 ms | 3952 KB |
10_small-0000 | WA | 27 ms | 3956 KB |
10_small-0001 | WA | 26 ms | 3952 KB |
10_small-0002 | WA | 26 ms | 3960 KB |
10_small-0003 | WA | 26 ms | 3952 KB |
10_small-0004 | WA | 26 ms | 3960 KB |
10_small-0005 | WA | 26 ms | 3952 KB |
10_small-0006 | WA | 26 ms | 3952 KB |
10_small-0007 | WA | 26 ms | 3956 KB |
10_small-0008 | WA | 26 ms | 3952 KB |
10_small-0009 | WA | 27 ms | 3956 KB |
20_special-0000 | WA | 26 ms | 3956 KB |
20_special-0001 | WA | 26 ms | 3952 KB |
20_special-0002 | WA | 27 ms | 3956 KB |
20_special-0003 | WA | 26 ms | 3952 KB |
20_special-0004 | WA | 26 ms | 3952 KB |
20_special-0005 | WA | 26 ms | 3956 KB |
20_special-0006 | WA | 27 ms | 3960 KB |
20_special-0007 | WA | 26 ms | 3956 KB |
20_special-0008 | WA | 27 ms | 3952 KB |
20_special-0009 | WA | 26 ms | 3956 KB |
20_special-0010 | WA | 26 ms | 3952 KB |
20_special-0011 | WA | 26 ms | 3952 KB |
20_special-0012 | WA | 26 ms | 3952 KB |
20_special-0013 | WA | 26 ms | 3952 KB |
20_special-0014 | WA | 26 ms | 3952 KB |
30_large-0000 | WA | 26 ms | 3952 KB |
30_large-0001 | WA | 26 ms | 3952 KB |
30_large-0002 | WA | 26 ms | 3956 KB |
30_large-0003 | WA | 26 ms | 3952 KB |
30_large-0004 | WA | 26 ms | 3956 KB |
30_large-0005 | WA | 26 ms | 3956 KB |
30_large-0006 | WA | 26 ms | 3956 KB |
30_large-0007 | WA | 26 ms | 3952 KB |
30_large-0008 | WA | 26 ms | 3952 KB |
30_large-0009 | WA | 26 ms | 3952 KB |
80_combination-type00 | WA | 26 ms | 3952 KB |
80_combination-type01 | WA | 26 ms | 3956 KB |
80_combination-type02 | WA | 26 ms | 3952 KB |
80_combination-type03 | WA | 26 ms | 3956 KB |
80_combination-type04 | WA | 26 ms | 3952 KB |
80_combination-type05 | WA | 27 ms | 3956 KB |
80_combination-type06 | WA | 26 ms | 3952 KB |
90_tayama-killer00 | WA | 26 ms | 3956 KB |