No.795 Restrictions

オリジナル: https://yukicoder.me/problems/no/795

入力フォーマット:

N M

問題分の概要:

• N*100+M*10円を二人で等分できるか？
• 等分できる場合はYesを、できない場合はNoを出力する
• ただし、100円玉N枚と10円玉M枚を使わなければならない

レベル: ★1

制約:

• N M は共に 1以上10^100000以下の自然数
• M==10N

  考察

• 10^100000という制約に着目すると、O(1)解法が存在することがわかる
• 100円×N枚 == 10円×M枚！！
  • <— 100円×N枚 == 10円×10N枚
  • —> 100円×N枚 == 100円×N枚
  • —> true
• つまり、常にYesを出力すれば良い

回答例

Brainfuck:

+++++ +++++ +++++ +++++ 
+++++ +++++ +++++ +++++ 
+++++ +++++ +++++ +++++ 
+++++ +++++ +++++ +++++ 
+++++ ++++
# 'y'
.
+++++ +++++ ++
# 'e'
.
+++++ +++++ ++++
# 's'
.

—https://yukicoder.me/submissions/577436