YottaGin

Freedom is a responsible choice.

  • このサイトについて
  • kindle unlimited検索
  • コンタクト
ホーム
アルゴリズム

[Python] ABC005 B

2019/4/16 アルゴリズム, プログラミング

問題

B – おいしいたこ焼きの食べ方

回答

リストの中から最小値を取り出す。

import sys
# input処理を高速化する
input = sys.stdin.readline

def main():
    N = int(input())
    lst_t = [int(input()) for _ in range(N)] 

    ans = min(lst_t)
    print(ans)
    
main()

Atcoder, Python GinO

関連記事

NO IMAGE

[Python] ABC002 A

A - 正直者 x, y = map(int, input().split()) if (x >= y): print(x) else: print(y) メモ map関数を使うことでも、1行の標準入力を複数の変数に代入できる。

記事を読む

NO IMAGE

[Python] Educational DP Contest G – Longest Path

問題 G - Longest Path 有向非巡回グラフであり、DP の更新順序が非自明な問題です。 メモ化再帰を使うか、トポロジカルソートを使います。 解き方は以下を参考にしています。 Educational DP Contest の F ~ J...

記事を読む

NO IMAGE

[Python] ABC006 D

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

記事を読む

NO IMAGE

[Python] 素集合データ構造

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

記事を読む

NO IMAGE

[グラフ] 深さ優先探索をPythonで実装

Python で深さ優先探索を実装します。 ノードクラス 幅優先探索と同じです。 各ノードは自身の名前、隣接リスト、訪問済みかどうかのフラグを持ちます。 class Node(object): def __init__(s...

記事を読む


[Python] ABC005 A
[Python] ABC005 C

サイト内検索

人気の投稿とページ

  • [グラフ] DAGの最短経路
  • [Python] bit演算でn番目のbitが立っているか調べる
  • [計算量をざっくり理解] 計算複雑性理論
  • [データ構造] 赤黒木
  • [c言語] ローグライクを作ってみる (1)
  • [Python] 壁伸ばし法による迷路生成
  • [Python] ABC005 A

最近の投稿

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

カテゴリー

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