白駿16204抜カード

2014 ワード
python インプリメンテーション 白駿 アルゴリズム#アルゴリズム# テキストリンク
質問する
前にOとXと書かれたカードがN枚あります.N枚のカードのうち、M枚のカードの正面にOがあり、残りのN-M枚のカードの正面にXがある.カードの裏面の2種類のカードは同じ形で、区別がつかない.
カードの裏にOかXを書きたいです.このとき,OはK個,XはN−K個と書く.
表と裏の形が同じカードの最大数を求めるプログラムを作成してください.
入力
1行目はN MK(1 ≤ N ≤ 1,000,000, 0 ≤ M, K ≤ N)
しゅつりょく
最初の行の前と後ろに同じ形状のカードの最大数を出力します.
入力例1
4 3 2
サンプル出力1
3
入力例2
10 0 10
サンプル出力2
0
入力例3
5 3 3
サンプル出力3
5
入力例4
7 5 2
サンプル出力4
4
解法
O形の最大個数はM個とKにおける小さな値である.
X形状の最大個数はN−M個とN−Kにおける小さい値である.
最終的にこの2つの値を加算します.
コード#コード#
n, m, k = map(int, input().split())

# O 모양 최대 개수 : M개와 K개의 공통 (둘 중 작은 값)
# X 모양 최대 개수 : N-M개와 N-K개의 공통 (둘 중 작은 값)
result = min(m, k) + min(n - m, n - k)

print(result)
白駿16204抜カード
GolangでシンプルなREST APIを書く
Webアニメーション