結果
問題 | No.2978 Lexicographically Smallest and Largest Subarray |
ユーザー |
|
提出日時 | 2024-11-25 01:14:16 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 309 ms / 2,000 ms |
コード長 | 661 bytes |
コンパイル時間 | 350 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 90,472 KB |
平均クエリ数 | 1499.00 |
最終ジャッジ日時 | 2024-12-01 23:34:10 |
合計ジャッジ時間 | 19,590 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 57 |
ソースコード
N,Q = map(int, input().split()) big = [] small = [] for i in range(N//2): l = 2*i+1 l_ = 2*i+2 print("?", l, N, l_, N) X = int(input()) assert X != -1 if X == 1: small.append(l) big.append(l_) else: small.append(l_) big.append(l) maximum = big[0] for i in range(1,N//2): print("?",maximum,N,big[i],N) X = int(input()) assert X != -1 if X == 1: maximum = big[i] minimum = small[0] for i in range(1,N//2): print("?",minimum,minimum,small[i],small[i]) X = int(input()) assert X != -1 if X == 0: minimum = small[i] print("!",minimum,minimum,maximum,N)