YottaGin

Freedom is a responsible choice.

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

[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

関連記事

NO IMAGE

[Python] bit演算でn番目のbitを反転する

以下の記事の続きです。 今回は、bit演算でn番目のbitを反転、0の場合は1に、1の場合は0にします。 簡略化のため、n番目は0から始まると考えます。 一番右側、つまり最下位の桁は0番目です。 排他的論理和 (XOR) Pytho...

記事を読む

NO IMAGE

[Python] 素集合データ構造

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

記事を読む

NO IMAGE

[Python] ABC007 A

問題 A - 植木算 植木算は算数の文章題、またその解き方の一種。 線の上に乗っている数を計算して数える。長さを数えるなど。 出典: フリー百科事典『ウィキペディア(Wikipedia)』 回答 n = int(input()) print(n-1)...

記事を読む

NO IMAGE

[Python] ABC013 C 全探索

問題 C - 節制 回答 全探索を書いたつもりでしたが、 満腹度が0以下を切り捨てる処理で、40点取れてしまいました。 N, H = map(int, input().split()) A, B, C, D, E = map(int, input().s...

記事を読む

NO IMAGE

[Python] BFSによるグラフの探索

無向グラフをBFSで探索するアルゴリズムを Python で記述します。 以下の続きです。 幅優先探索 幅優先探索(はばゆうせんたんさく、英: breadth first search)はグラフ理論(Graph theory)において木構造(...

記事を読む


[_s] skip-link-focus-fix.js
[Python] ABC003 B

サイト内検索

人気の投稿とページ

  • [Python] MS Access .mdbファイルにアクセスする
  • ビジネスアーキテクチャ
  • [データ構造] スタック
  • [Python] ABC003 A
  • エンタープライズアーキテクチャ
  • [データ構造] 赤黒木
  • DCF法
  • [Python] 鶴亀算
  • [Python] multiprocessingを試す (2)

最近の投稿

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

カテゴリー

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