YottaGin

Freedom is a responsible choice.

[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

関連記事

[Python] Educational DP Contest H – Grid 1

問題 H - Grid 1 DP、数え上げ問題。 回答 import sys # input処理を高速化する input = sys.stdin.readline def main(): # input H, W = map(int,...

記事を読む

[Python] ABC007 D 桁DP

ABC007 Dを桁DPを使って解きます。 桁DP/Digit DP 「n以下の整数の処理」を考えるときに、 大きい桁から一桁ずつ数を見ていき、結果を代入するDP配列に、nより小さいことが確定しているかどうかのフラグを含めることで状態を管理する動的計画法で...

記事を読む

[Python] 壁伸ばし法による迷路生成

迷路生成のアルゴリズム 迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 棒倒し法、穴掘り法と迷路作成の...

記事を読む

[Python] 2分木/binary tree

Pythonで2分木を実装します。 2分木 二分木(binary tree; 二進木、バイナリツリー)は、データ構造の1つである。根付き木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれ...

記事を読む

[Python] 債券価格

現在割引価値を使った債券価格を Python で実装します。 債券 債券(さいけん、英:Bond)とは、社会的に一定の信用力のある発行体が資金を調達する際に、金銭消費貸借契約類似の法律関係に基づく金銭債権の内容を券面上に実体化させて発行する有価証...

記事を読む


Public Domain YottaGin No Rights Reserved.