YottaGin

Freedom is a responsible choice.

[Python] ABC003 A

2019/3/24 2019/4/18 プログラミング

A – AtCoder社の給料

task = int(input())
average_salary = sum(range(1, task+1))*10000//task
print(average_salary)

メモ

  • ragneを使うより期待値を使ったほうが本当は良い。計算が早くなる。

Atcoder, Python GinO

関連記事

[Python] ベルマン–フォード法

Pythonで、ベルマン–フォード法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 ダイクストラ法は辺の重みがゼロ以上の場合でしたが、ベルマン–フォード法は辺の重みが負の場合に使われます。 負の閉路がある場合...

記事を読む

[Python] ロジスティック回帰での株価予測

ロジスティック回帰で、翌日の株価の上昇/下降を予測します。 ロジスティック回帰 ロジスティック回帰(ロジスティックかいき、英:Logistic regression)は、ベルヌーイ分布に従う変数の統計的回帰モデルの一種である。 出典: フリー百科事典『ウィ...

記事を読む

[Python] Educational DP Contest A – Frog 1

ABC004 Dを動的計画法で解きたい -> 動的計画法って何? -> accoderに動的計画法のコンテストがある! という順番です。 DPとはDynamic Programming、動的計画法の略です。 動的計画法(どうてきけいかくほう、英:...

記事を読む

[ソート] 選択ソート

選択ソート 選択ソート(英: selection sort)は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、...

記事を読む

[Python] ABC017 C 30点

問題 C - ハイスコア 回答 30点回答を考えます。 AtCoder Beginner Contest 017 解説 from AtCoder Inc. N, M = map(int, input().split()) lrs =...

記事を読む


Public Domain YottaGin No Rights Reserved.