結果
問題 | No.1346 Rectangle |
ユーザー |
![]() |
提出日時 | 2021-01-17 06:21:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 992 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-10-02 03:01:24 |
合計ジャッジ時間 | 1,640 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 17 |
ソースコード
import syssys.setrecursionlimit(10**7)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def LI2(): return list(map(int,sys.stdin.readline().rstrip()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip().split())def LS2(): return list(sys.stdin.readline().rstrip())N = I()if N >= 7:print(2)else:print(['INF',6,6,4,4][N-2])# 1111…# 0000…# よって、f(2) = inf# また、f(N) >= 2# 一辺が7以上だと、他辺は2以下になるしかない(一列に4つ以上同じ色があることから示せる)# よって、f(N) <= 2 (N >= 7) なので、f(N) = 2 (N >= 7)# また、6 >= f(3) >= f(4) >= f(5) >= f(6) >= f(7) = 2# 1100# 1010# 1001# 0110# 0101# 0011# よって、f(3) = f(4) = 6# また、f(5) >= f(6) >= 4# サンプルより、f(5) = 4# よって、f(6) = 4