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で実装

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

記事を読む

NO IMAGE

[Python] k近傍法 (2) 標準化

前回からの続きです。 あやめの分類問題は素での正答率が高すぎたので、今回は同じくscikit-learn に含まれるワインのデータセットを使い、 k近傍法で予測を行います。 その後、説明変数の標準化を行ってから k近傍法で予測を行い、予測がどのよ...

記事を読む

NO IMAGE

[Python] Educational DP Contest C – Vacation

問題 C - Vacation 回答 動的計画法を使って解く。 貰うDP ノード i への遷移方法を考える。 つまり、 dp の値がわかっているときに、dp の値を更新する。 ただし、i - 1日に取った行動が i 日に取れる...

記事を読む

NO IMAGE

[Python] 資本資産価格モデル CAPM

Python で資本資産価格モデルを実装します。 個別資産として バークシャーハサウェイ(BRK-A)、マーケット全体として S&P500 index ( ^GSPC )を使います。 無リスク資産の収益率は 2% で固定し簡略化します。 ...

記事を読む

NO IMAGE

[Python] ABC020 B

問題 B - 足し算 回答 A, B = input().split() AB = A + B ans = 2 * int(AB) print(ans)

記事を読む


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

サイト内検索

人気の投稿とページ

  • [Python] MS Access .mdbファイルにアクセスする
  • [Python] 壁伸ばし法による迷路生成
  • [Python] pyautoguiを使ってみる
  • エンタープライズアーキテクチャ

最近の投稿

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

カテゴリー

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