YottaGin

Freedom is a responsible choice.

[Python] ABC005 A

2019/4/16 プログラミング

問題

A – おいしいたこ焼きの作り方

回答

割り算するだけ。

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

def main():
    X, Y = list(map(int, input().split()))
    ans = Y // X
    print(ans)
    
main()

Atcoder, Python GinO

関連記事

[ソート] 計数ソート

比較ソートと非比較ソート 比較ソートとは、コードに以下のような部分を含む、お互いの要素を比較することによって行われるソートです。 if array < array: swap(array, i, j) 比較ソートは比較によっ...

記事を読む

[データ構造] 連想配列をPythonで実装

Python では、連想配列として辞書型が組み込まれているので、そちらを通常は利用します。 5.5.辞書型 (dictionary) マッピング型 ---dict ここでは辞書は使わず、自分の理解のため簡単な連想配列をスクラッチから実装して...

記事を読む

[Python] ABC012 C

問題 C - 九九足し算 回答 N = int(input()) SUM_MULTIPLY = 2025 diff = SUM_MULTIPLY - N ans_lst = [] for num in range(1, 10): if diff %...

記事を読む

[Python] Educational DP Contest G – Longest Path

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

記事を読む

[Python] 内挿探索

内挿探索 2分探索ではリストの中央の値を基準として探索を行いますが、内挿探索は、この基準の決め方を工夫することで、探索をより効率的に行おうとする検索方法です。 要素が均一に分布している場合は、内挿探索は平均して\(log(log(n))\)、最悪の場合、最大...

記事を読む


Public Domain YottaGin No Rights Reserved.