結果

問題 No.1505 Zero-Product Ranges
ユーザー KudeKude
提出日時 2021-05-14 22:07:54
言語 PyPy3
(7.3.8)
結果
AC  
実行時間 106 ms / 2,000 ms
コード長 206 bytes
コンパイル時間 918 ms
使用メモリ 112,216 KB
最終ジャッジ日時 2022-11-25 18:31:06
合計ジャッジ時間 7,285 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge12
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 67 ms
75,404 KB
testcase_01 AC 67 ms
75,448 KB
testcase_02 AC 69 ms
75,400 KB
testcase_03 AC 98 ms
112,160 KB
testcase_04 AC 99 ms
112,116 KB
testcase_05 AC 84 ms
91,688 KB
testcase_06 AC 85 ms
91,772 KB
testcase_07 AC 82 ms
88,824 KB
testcase_08 AC 82 ms
89,908 KB
testcase_09 AC 82 ms
88,736 KB
testcase_10 AC 83 ms
89,836 KB
testcase_11 AC 87 ms
91,356 KB
testcase_12 AC 81 ms
87,576 KB
testcase_13 AC 90 ms
99,240 KB
testcase_14 AC 88 ms
97,168 KB
testcase_15 AC 100 ms
111,800 KB
testcase_16 AC 102 ms
112,216 KB
testcase_17 AC 106 ms
111,852 KB
testcase_18 AC 103 ms
112,096 KB
testcase_19 AC 69 ms
75,592 KB
testcase_20 AC 67 ms
75,672 KB
testcase_21 AC 70 ms
75,896 KB
testcase_22 AC 101 ms
112,128 KB
testcase_23 AC 100 ms
112,108 KB
testcase_24 AC 101 ms
111,852 KB
testcase_25 AC 98 ms
108,420 KB
testcase_26 AC 103 ms
111,928 KB
testcase_27 AC 100 ms
108,720 KB
testcase_28 AC 99 ms
108,736 KB
testcase_29 AC 102 ms
111,664 KB
testcase_30 AC 100 ms
112,120 KB
testcase_31 AC 100 ms
111,480 KB
testcase_32 AC 86 ms
95,216 KB
testcase_33 AC 86 ms
94,772 KB
testcase_34 AC 88 ms
97,216 KB
testcase_35 AC 84 ms
91,832 KB
testcase_36 AC 83 ms
92,900 KB
testcase_37 AC 85 ms
95,224 KB
testcase_38 AC 87 ms
95,116 KB
testcase_39 AC 85 ms
94,732 KB
testcase_40 AC 86 ms
95,188 KB
testcase_41 AC 87 ms
97,256 KB
testcase_42 AC 75 ms
80,968 KB
testcase_43 AC 73 ms
81,848 KB
testcase_44 AC 71 ms
80,644 KB
testcase_45 AC 82 ms
81,320 KB
testcase_46 AC 76 ms
80,960 KB
testcase_47 AC 77 ms
81,924 KB
testcase_48 AC 81 ms
81,148 KB
testcase_49 AC 77 ms
80,628 KB
testcase_50 AC 78 ms
80,684 KB
testcase_51 AC 79 ms
81,340 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
ans = (n + 1) * n // 2
a = list(map(int, input().split())) + [0]
now = 0
for x in a:
    if x == 0:
        ans -= (now + 1) * now // 2
        now = 0
    else:
        now += 1
print(ans)
0