結果
| 問題 | 
                            No.2768 Password Crack
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2024-05-31 22:39:53 | 
| 言語 | Python3  (3.13.1 + numpy 2.2.1 + scipy 1.14.1)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 497 bytes | 
| コンパイル時間 | 172 ms | 
| コンパイル使用メモリ | 12,544 KB | 
| 実行使用メモリ | 27,736 KB | 
| 平均クエリ数 | 848.70 | 
| 最終ジャッジ日時 | 2024-12-21 00:26:20 | 
| 合計ジャッジ時間 | 8,327 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge2 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 | 
| other | AC * 6 WA * 23 | 
ソースコード
n = int(input())
N = []
S = ""
for i in range(n):
    for j in range(ord('a'), ord('z')):
        c = chr(j)
        print("? " + S + c + 'z' * (n+~i))
        N.append(int(input()))
        if len(N) <= 1:
            continue
        elif len(N) == 2 and N[0] > N[1]:
            S += 'a'
            break
        elif c == 'a' and N[-1] < N[-2]:
            S += 'z'
            break
        elif N[-1] > N[-2]:
            S += c
            break
    else:
        S += 'z'
print("! " + S)