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] ABC011 C

問題 C - 123引き算 回答 全探索は \( 3^{100} \) であり、難しい。 貪欲法 3を引けるときにそれより小さい数字を引く必要はないので、引ける数のうち最も大きな数字を引けば良い。 N = int(input()) N...

記事を読む

NO IMAGE

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

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

記事を読む

NO IMAGE

[Python] ヨセフスの問題を循環リストで解く

ヨセフスの問題 人の人間が円を描くように並び、処刑されるのを待っている。最初の人をスキップし、さらに \( k-2 \) 人をスキップし(つまり、\( k-1 \) 人をスキップして \(k \)番目の人に到達する)、\(k\)番目の人を処刑する。そしてそこから...

記事を読む

NO IMAGE

[Python] 文字列のブルートフォース探索

与えられた文字列の中から、パターンに一致する部分を総当たりで探します。 時間計算量は \( O(n \times m) \)、空間計算量は\( O(1) \) になります。 import random import string def match_pa...

記事を読む

NO IMAGE

[Python] オプション価格の計算

ブラックショールズモデルに基づきオプション価格を計算します。 ブラックショールズ方程式の解 ブラック–ショールズ方程式の解をそのまま使います。 コールオプションの価格\(C\)、プットオプションの価格\(P\)は以下のようになります。 ...

記事を読む


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

サイト内検索

人気の投稿とページ

  • [Python] 幅優先探索で迷路を解く
  • バランススコアカード
  • スラッシング
  • [Python] MS Access .mdbファイルにアクセスする
  • シングルサインオン
  • [ソート] ハイブリッドソート
  • 合成関数の微分
  • [c言語] さっと復習(16) 簡単なDBを作成する

最近の投稿

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

カテゴリー

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