結果
問題 | No.1727 [Cherry 3rd Tune] Stray |
ユーザー | 👑 SPD_9X2 |
提出日時 | 2021-10-29 22:24:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 4,256 ms / 6,000 ms |
コード長 | 1,351 bytes |
コンパイル時間 | 339 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 83,968 KB |
最終ジャッジ日時 | 2024-04-16 15:14:21 |
合計ジャッジ時間 | 7,096 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 44 ms
52,480 KB |
testcase_01 | AC | 54 ms
60,288 KB |
testcase_02 | AC | 77 ms
71,168 KB |
testcase_03 | AC | 94 ms
76,288 KB |
testcase_04 | AC | 118 ms
76,672 KB |
testcase_05 | AC | 236 ms
76,416 KB |
testcase_06 | AC | 884 ms
77,696 KB |
testcase_07 | AC | 4,256 ms
83,968 KB |
ソースコード
""" 1725: X XYx XYxYXyx XYxYXyx Y XYxyXyx XYxYXyxYXYxyXyx Y XY 1726: コップを水平移動して、最大スコアを求めよ。 800*800*4 800*800の組み合わせに関して、 これだけ水平移動するとこれだけ利得 を全て計算すればよい 1727: 上下反転無しで考えると C**2 通りをN個リング状に並べる通り数である。 2**10通りなので、全探索してしまえばよい """ import sys from sys import stdin TT = int(stdin.readline()) mode = 0 for loop in range(TT): N,C = map(int,stdin.readline().split()) if mode == 0: #愚直 s = set() for i in range(2**(2*N)): bi = format(i,"b").zfill(2*N) flag = True bx = bi[:N] by = bi[N:] for j in range(N): if bx + by in s: flag = False bx = bx[-1] + bx[:-1] by = by[-1] + by[:-1] bx,by = "".join(reversed(by)),"".join(reversed(bx)) #by = "".join(reversed(bx)) #print (bx,by) for j in range(N): if bx + by in s: flag = False bx = bx[-1] + bx[:-1] by = by[-1] + by[:-1] if flag: s.add(bi) print(len(s))