結果

問題 No.944 煎っぞ!
ユーザー banirax
提出日時 2020-01-05 18:46:33
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 148 ms / 3,000 ms
コード長 921 bytes
コンパイル時間 194 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 17,408 KB
最終ジャッジ日時 2024-11-22 23:06:44
合計ジャッジ時間 5,088 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff #

def umami_check(_been_umami, _been_ls):
    if _been_umami < _been_ls[0]:
        return False
    elif _been_umami == _been_ls[0]:
        now_umami = 0
    else:
        now_umami = _been_ls[0]
    for i in range(1, n):
        #print("kansuu",i)
        if _been_umami < (now_umami + _been_ls[i]):
            return False
        elif _been_umami == (now_umami + _been_ls[i]):
            now_umami = 0
        else:
            now_umami+=_been_ls[i]
    if (now_umami == 0) or (now_umami == _been_umami):
        return True
    else:
        return False

n = int(input())
been_ls = list(map(int, input().split()))
been_sum = sum(been_ls)
for i in range(n,0,-1):
    been_umami = been_sum/i
    #print("i",i,"been_umami",been_umami,"been_sum",been_sum)
    if (been_umami % 1) == 0:
        bo = umami_check(int(been_umami),been_ls)
        #print(bo)
        if bo == True:
            print(i)
            break
0