名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

CODE FESTIVAL 2014 決勝(オープン)D - パスカルの三角形 (2015/06/01)

回答

Submission #418327 - CODE FESTIVAL 2014 決勝(オープン) | AtCoder

出力例を見ると一見難しそうですが,よく考えるとパスカルの三角形は…

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

のように,入力Nに対し,N+1段目の2番目に必ず現れているので,それを出力するだけです….
wikipediaでよく見て,何となくそう思ったのですが,半信半疑なので,少し調べて普通に解けましたとさ.
気がつけば一瞬で解ける問題,面白いですね.

print(int(input()) + 1, 2)