水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

No.83 最大マッチング

回答

#44593 No.83 最大マッチング - yukicoder

3本の場合は7,それ以外の場合は2本で1を作る場合が一番大きくなるみたい….
なので,本数が奇数の場合は最上位を7にして,残りの本数でひたすら1を作るみたいな感じですね.
本数が偶数の場合はひたすら1を並べるだけでOKです….

N = int(input())
res = ""
if N % 2 == 1:
    res += "7"
    N -= 3
for i in range(N // 2):
    res += "1"
print(res)