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] RoboBrowserを使ってみる (1)

robobrowser Pythonでwebスクレイピングを行うためのライブラリです。 セッション部分にはrequestが、HTML部分にはbeautifulsoupが内部で対応しています。 とてもコードは書きやすいですが、robobrowser==0...

記事を読む

NO IMAGE

[Python] Educational DP Contest A – Frog 2

問題 B - Frog 2 回答 動的計画法を使って解く。 TLEで間に合わなかった回答 in, k = map(int, input().split()) h = # dpの最小値を変更する関数 def chmin(a, b): if...

記事を読む

NO IMAGE

[Python] トポロジカルソート

トポロジカルソートを Python で書きます。 以下の続きです。 トポロジカルソート トポロジカルソート(英:topological sort)とは、グラフ理論において、有向非巡回グラフ(英:directed acyclic graph, DA...

記事を読む

NO IMAGE

[Python] プリム法

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

記事を読む

NO IMAGE

[Python] ABC008 C

問題 C - コイン 解説を読めば理解はできるけど、自分は思いつけるようになるのだろうか? 順列 99点回答 コインの順列に対して全探索を行います。 Pythonでは、itertools.permutations(iterable,r=No...

記事を読む


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

サイト内検索

人気の投稿とページ

  • [Python] 鶴亀算
  • パリティチェック
  • OP25B
  • [Python] ABC013 C 全探索
  • [Python] ABC018 B
  • [Python] Educational DP Contest J - Sushi
  • [Python] ABC005 C
  • [Python] ABC006 B
  • [Python] 2分探索
  • [Python] ABC002 B

最近の投稿

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

カテゴリー

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