#649282 (PyPy3) No.1470 Mex Sum

提出ソース

結果

問題	No.1470 Mex Sum
ユーザー	toyuzuko
提出日時	2021-04-17 18:56:02
言語	PyPy3 (7.3.15)
結果	WA
実行時間	-
コード長	274 bytes
コンパイル時間	619 ms
コンパイル使用メモリ	86,688 KB
実行使用メモリ	105,308 KB
最終ジャッジ日時	2023-09-17 04:26:33
合計ジャッジ時間	8,851 ms
ジャッジサーバーID （参考情報）	judge13 / judge14

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	72 ms 71,040 KB
testcase_01	AC	72 ms 71,012 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	WA	-
testcase_27	WA	-
testcase_28	WA	-
testcase_29	WA	-
testcase_30	WA	-
testcase_31	WA	-
testcase_32	WA	-
testcase_33	WA	-
testcase_34	WA	-
testcase_35	WA	-
testcase_36	WA	-
testcase_37	AC	105 ms 104,020 KB
testcase_38	AC	108 ms 103,692 KB
testcase_39	AC	107 ms 104,016 KB
testcase_40	AC	110 ms 104,364 KB
testcase_41	AC	108 ms 104,240 KB
testcase_42	AC	110 ms 104,212 KB
testcase_43	AC	110 ms 103,968 KB
testcase_44	AC	109 ms 104,208 KB
testcase_45	AC	110 ms 104,372 KB
testcase_46	AC	108 ms 104,268 KB
testcase_47	AC	110 ms 104,268 KB
testcase_48	AC	110 ms 104,328 KB
testcase_49	AC	109 ms 104,352 KB
testcase_50	AC	109 ms 104,184 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

N = int(input())
A = list(map(int, input().split()))

cnt1 = 0
cnt2 = 0

for a in A:
    if a == 1:
        cnt1 += 1
    elif a == 2:
        cnt2 += 1

res = (cnt1 - 1) * cnt1 // 2 * 2 + cnt1 * cnt2 * 3 + N * (N - 1) // 2 - cnt1 * cnt2 - (cnt1 - 1) * cnt1 // 2

print(res)

yukicoder

結果

テストケース

ソースコード