YottaGin

Freedom is a responsible choice.

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

[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

関連記事

NO IMAGE

[Python] Educational DP Contest I – Coins

問題 I - Coins 確率DPの問題。 参考資料 確率 DP を極めよう 回答 TLEだった回答 PyPyではAC。 import sys # input処理を高速化する input = sys.stdin.readli...

記事を読む

NO IMAGE

[Python] defaultdict を使った隣接リスト

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

記事を読む

NO IMAGE

[Python] プリム法

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。 プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。 全域木 全域木とは、グラフの中の全ての頂点を使って作られる木のことです。 全域木(ぜ...

記事を読む

NO IMAGE

[Python] 2 Sum問題

2 Sum問題 与えられた整数配列Aと1つの整数Kに対して, Aの中からその合計値がKとなるような 2つの整数を見つけ, その2つを返却せよ. (条件を満たす2つの整数は, 必ず配列A内に1組だけ存在するものと考えて良い) 入力: numbers={2, 7,...

記事を読む

NO IMAGE

[Python] ABC018 D 30点

問題 D - バレンタインデー 回答 AtCoder Beginner Contest 018 解説 from AtCoder Inc. itertools.combinations を使い、全ての組み合わせを列挙します。 imp...

記事を読む


[Python] 鶴亀算
[Python] 最長増加部分列(LIS)問題

サイト内検索

人気の投稿とページ

  • [Python] MS Access .mdbファイルにアクセスする
  • [_s] template-functions.php
  • [Python] 算術式の2分木表現/ Expression Tree
  • 現代ポートフォリオ理論 効率的フロンティア
  • [Python] bit演算でn番目のbitが立っているか調べる

最近の投稿

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

カテゴリー

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