YottaGin

Freedom is a responsible choice.

  • このサイトについて
  • kindle unlimited検索
  • コンタクト
ホーム
プログラミング

[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

関連記事

NO IMAGE

[Python] ABC006 D

問題 D - トランプ挿入ソート 最長増加部分列(LIS)の問題です。 以下、Pythonでの最長増加部分列(LIS)の実装について、とても分かりやすく説明しています。 Qiita 最長増加部分列(LIS)の長さを求める 最長増加部分列の長さ取得ア...

記事を読む

NO IMAGE

[Python] スタックでキューを作る

スタックとは、LIFO のADTで、データを挿入する push、一番最後に挿入したデータを取り出す pop というメソッドを持ちます。 キューとは、FIFO の ADT で、データを挿入する enqueue 、一番最初に挿入したデータを取り出す deq...

記事を読む

NO IMAGE

[Python] 二分探索木/ Binary Search Tree

2分探索木をPythonで実装します。 二分探索木 二分探索木(にぶんたんさくぎ、英:binary search tree)は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基本的な木...

記事を読む

NO IMAGE

[ソート] 挿入ソート

挿入ソート 挿入ソート(インサーションソート)は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。 出典...

記事を読む

NO IMAGE

[Python] 幅優先探索で迷路を解く

幅優先探索 幅優先探索(Breadth First Search)とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索 迷路の幅優先探索、ま...

記事を読む


[Python] ABC015 A
[Python] ABC015 C メモ化再帰

サイト内検索

人気の投稿とページ

  • [Python] 鶴亀算
  • パレート図
  • 100MIPSのCPUの平均利用率
  • [Python] defaultdict を使った隣接リスト
  • [Python] ウィーナー過程のシミュレーション

最近の投稿

  • [c言語] ローグライクを作ってみる (1)
  • [c言語] さっと復習(16) 簡単なDBを作成する
  • 平面ベクトルの線形独立
  • [c言語] さっと復習(15) ファイル操作
  • 幾何学的ベクトル
  • [c言語] さっと復習(14) 構造体

カテゴリー

  • ITリテラシ
  • アルゴリズム
  • プログラミング
  • 経済学/数学
  • 雑記
  • このサイトについて
  • コンタクト
  • プライバシーポリシー
Public Domain YottaGin No Rights Reserved.