名もなき未知

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

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)