YottaGin

Freedom is a responsible choice.

[Python] ABC006 C

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

問題

C – スフィンクスのなぞなぞ

回答

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

def main():
    N, M = map(int, input().split())
    
    for old in range(N):
        adult = (4*N - M - old)/2
        if adult.is_integer() and adult >= 0:
            child = N - adult - old
            if child>= 0:
                print(int(adult), old, int(child))
                break
    else:
        print(-1, -1, -1)

main()

Atcoder, Python GinO

関連記事

[Python] ABC007 B

問題 B - 辞書式順序 入力例/出力例と同じ値になるようにしてみる。 組み込み関数の chr(i) と ord(c) を使う。 回答 A = input() lst_a = list(A) if len(lst_a) >=2: pr...

記事を読む

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

Python で幅優先探索を実装します。 キュー キューにはcollectionsのdequeを使うのでimportします。 dequeオブジェクト import collections ノードクラス 各ノードは自身の名前...

記事を読む

[Python] ABC001 B

B - 視程の通報 m = int(input()) if m < 100: vv = 0 elif m>=100 and m<=5000: vv = m//100 elif m>=6000 and m<=30000: vv =...

記事を読む

[Python] ABC007 C

問題 C - 幅優先探索 幅優先探索(はばゆうせんたんさく、英: breadth first search)はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根...

記事を読む

[Python] 2分探索 リストの中で最も近い値

2分探索 2分探索の練習です。 2分探索を使って、リストの中で目標に最も近い値を探します。 例えば、 というリストがあって目標が14だとすると、一番近い値は近い値は15になります。 def binary_search_find_closes...

記事を読む


Public Domain YottaGin No Rights Reserved.