結果
問題 |
No.2978 Lexicographically Smallest and Largest Subarray
|
ユーザー |
|
提出日時 | 2024-12-21 13:45:56 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 235 ms / 2,000 ms |
コード長 | 899 bytes |
コンパイル時間 | 98 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 27,608 KB |
平均クエリ数 | 1499.00 |
最終ジャッジ日時 | 2024-12-21 13:46:14 |
合計ジャッジ時間 | 15,286 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 57 |
ソースコード
# -*- coding: utf-8 -*- """ Created on Sat Dec 21 12:45:36 2024 @author: Tekyla """ #from sys import stdin #input = lambda :stdin.readline()[:-1] N,Q = map(int, input().split()) min_ = [] max_ = [] size = 1 for i in range(N//2): print("?", 2*i+1, 2*i+1, 2*i+2, 2*i+2) X = int(input()) if X == 1: min_.append(2*i+1) max_.append(2*i+2) else: min_.append(2*i+2) max_.append(2*i+1) # ここから個別に仕分け作業 # 最小は長さ1 while len(min_) > 1: i,j = min_.pop(), min_.pop() print("?", i,i, j,j) X = int(input()) if X == 1: min_.append(i) else: min_.append(j) # 最大は長さも長い while len(max_) > 1: i,j = max_.pop(), max_.pop() print("?", i,N, j,N) X = int(input()) if X == 1: max_.append(j) else: max_.append(i) print("!", min_[0], min_[0], max_[0], N)