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] defaultdict を使った隣接リスト

隣接リスト グラフを表現する方法に隣接リストがあります。 ここでは、defaultdict オブジェクトを使うことで、より簡単に隣接リストを表現することを考えます。 defaultdict オブジェクト ほとんと辞書と同じですが、 存在しない...

記事を読む

[Python] Educational DP Contest E – Knapsack 2

問題 E - Knapsack 2 回答 TLEで間に合わない最初の回答 アルゴリズム的には合っているかな? import sys # input処理を高速化する input = sys.stdin.readline # 入力 N, W = ...

記事を読む

[Python] ベルマン–フォード法

Pythonで、ベルマン–フォード法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 ダイクストラ法は辺の重みがゼロ以上の場合でしたが、ベルマン–フォード法は辺の重みが負の場合に使われます。 負の閉路がある場合...

記事を読む

[データ構造] Pythonでの連結リスト

連結リストを Python で実装します。 ノードのクラス 連結リストのそれぞれのノードは、自身のデータと、次のノードを指すリンクを持ちます。 class Node(object): def __init__(self, data...

記事を読む

[Python] Pythonの練習問題サイト(英語)

時間がある時にやるための自分用のリスト。 下に行くほど難しい感じかと。 Codingbat projecteuler codeabbey Reddit の Daily Practice Problems 意味...

記事を読む


Public Domain YottaGin No Rights Reserved.