Yukicoder No.83 最大マッチング

,

http://yukicoder.me/problems/no/83

星$1$のなかで星が最も付いてる問題だった。

solution

桁数を最優先する。$4$本で作れる11は他のどの$1$桁の数字より大きい。$3$本余った場合は7を作る。出力長を無視すれば$O(1)$。

implementation

#!/usr/bin/env python3
n = int(input())
if n % 2 == 0:
    s = '1' * (n//2)
else:
    s = '7' + '1' * (n//2 - 1)
print(s)