結果
問題 | No.91 赤、緑、青の石 |
ユーザー | tonnnura172 |
提出日時 | 2020-05-08 17:06:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 121 ms / 5,000 ms |
コード長 | 962 bytes |
コンパイル時間 | 213 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 70,276 KB |
最終ジャッジ日時 | 2024-06-24 07:27:06 |
合計ジャッジ時間 | 4,456 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 111 ms
70,276 KB |
testcase_01 | AC | 98 ms
69,248 KB |
testcase_02 | AC | 105 ms
69,312 KB |
testcase_03 | AC | 101 ms
69,336 KB |
testcase_04 | AC | 103 ms
70,080 KB |
testcase_05 | AC | 103 ms
69,920 KB |
testcase_06 | AC | 96 ms
69,696 KB |
testcase_07 | AC | 62 ms
65,912 KB |
testcase_08 | AC | 63 ms
66,144 KB |
testcase_09 | AC | 63 ms
66,616 KB |
testcase_10 | AC | 63 ms
66,868 KB |
testcase_11 | AC | 105 ms
68,984 KB |
testcase_12 | AC | 111 ms
70,236 KB |
testcase_13 | AC | 96 ms
69,392 KB |
testcase_14 | AC | 103 ms
69,032 KB |
testcase_15 | AC | 110 ms
69,696 KB |
testcase_16 | AC | 63 ms
65,948 KB |
testcase_17 | AC | 63 ms
66,620 KB |
testcase_18 | AC | 61 ms
66,240 KB |
testcase_19 | AC | 63 ms
65,904 KB |
testcase_20 | AC | 62 ms
65,876 KB |
testcase_21 | AC | 63 ms
66,120 KB |
testcase_22 | AC | 62 ms
67,124 KB |
testcase_23 | AC | 61 ms
66,164 KB |
testcase_24 | AC | 62 ms
66,080 KB |
testcase_25 | AC | 121 ms
69,916 KB |
testcase_26 | AC | 112 ms
70,104 KB |
testcase_27 | AC | 100 ms
67,632 KB |
testcase_28 | AC | 105 ms
69,496 KB |
testcase_29 | AC | 96 ms
69,876 KB |
testcase_30 | AC | 114 ms
68,060 KB |
testcase_31 | AC | 115 ms
69,088 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 R, G, B = MAP() R, G, B = sorted([R, G, B]) ans = 0 for i in range(B+1): if G > i: if R+(G-i)//2+(B-i)//2 >= i: ans = max(ans, i) else: if (i-R)+(i-G) <= (B-i)//2: ans = max(ans, i) print(ans)