結果
| 問題 |
No.91 赤、緑、青の石
|
| ユーザー |
NiER_Replicant6
|
| 提出日時 | 2018-03-20 16:14:58 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 523 bytes |
| コンパイル時間 | 119 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 16,128 KB |
| 最終ジャッジ日時 | 2024-06-23 23:03:45 |
| 合計ジャッジ時間 | 7,515 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 12 TLE * 1 -- * 15 |
ソースコード
s = list(map(int, input().split()))
def check(mid):
total = 0
excess=0
lack=0
for i in s:
if i>=mid:
excess=0
lack =0
excess = (i-mid)//2
if i<mid:
excess=0
lack=0
lack = i-mid
total = total+excess+lack
return total>=0
left = min(s)
right = max(s)
while True:
mid = (left+right)//2
if check(mid)==True:
left = mid
else:
right = mid
if right==mid+1:
break
print(mid)
NiER_Replicant6