YottaGin

Freedom is a responsible choice.

[Python] ABC015 B

2019/12/10 2019/12/10 プログラミング

問題

B – 高橋くんの集計

回答

切り上げ

math.ceil(x)

import math

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

cnt_bugs = 0
cnt_softwares = 0
for a in A:
    cnt_bugs += a
    if a > 0:
        cnt_softwares += 1

avg_bugs = cnt_bugs / cnt_softwares
print(math.ceil(avg_bugs))

Atcoder, Python GinO

関連記事

[Python] ABC014 C いもす法

問題 C - AtColor 回答 いもす法を使います。 いもす法 改札にチケットを何枚入れれば良いのかを、いもす法で解いてみた 累積和は itertools の accumulate を使います。 itertools.accum...

記事を読む

[Python] 2分探索 リストの中でindexと数値が等しいもの

2分探索 2分探索の練習をします。 重複のないリストの中で、indexの値と数値が等しいものを探します。 例えば、というリストであれば3、というリストであれば0、というリストであればNoneが答えになります。 def find_value_e...

記事を読む

[Python] 配列を逆順にする

与えられた配列を逆順にする In-place アルゴリズムを Python で書いてみます。 通常は list.reverse() や list を使います。 考え方は簡単で、左右両端にインデックスを置いて入れ替え、その後一つ狭めてさらに左右両端を入れ替える…と...

記事を読む

[Python] ABC006 B

問題 B - トリボナッチ数列 参考 GeeksForGeeks Tribonacci Numbers 英語のサイトですが、トリボナッチ数列の普通の解き方->効率的な解き方のコードが一通りの言語で載っています。 回答 動的計画法 imp...

記事を読む

[Python] 素集合データ構造

Python で素集合データ構造を実装します。 素集合データ構造 wikipedia を見てみます。 素集合データ構造(そしゅうごうデータこうぞう、英: disjoint-set data structure)は、データの集合を素集合(互いにオーバーラップしな...

記事を読む


Public Domain YottaGin No Rights Reserved.