結果
問題 | No.2978 Lexicographically Smallest and Largest Subarray |
ユーザー |
|
提出日時 | 2024-12-02 08:46:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 199 ms / 2,000 ms |
コード長 | 1,240 bytes |
コンパイル時間 | 1,892 ms |
コンパイル使用メモリ | 171,200 KB |
実行使用メモリ | 25,476 KB |
平均クエリ数 | 1499.00 |
最終ジャッジ日時 | 2024-12-02 08:47:11 |
合計ジャッジ時間 | 15,440 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 57 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; #define REP(i,n) for(int i=0;i<int(n);i++) int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); int i,j; int N,Q; cin >> N >> Q; vector<int> v,u; int X; for(i=1;i<N;i+=2){ cout << "?" << ' ' << i << ' ' << i << ' ' << i+1 << ' ' << i+1 << endl; cout.flush(); cin >> X; if(X==1){ v.push_back(i+1); u.push_back(i); } else if(X==0){ v.push_back(i); u.push_back(i+1); } else{ return 0; } } int mx=0; int n=v.size(); for(i=1;i<n;i++){ cout << "?" << ' ' << v[mx] << ' ' << N << ' ' << v[i] << ' ' << N << endl; cout.flush(); cin >> X; if(X==1) mx=i; else if(X==0) continue; else return 0; } int mn=0; for(i=1;i<n;i++){ cout << "?" << ' ' << u[mn] << ' ' << u[mn] << ' ' << u[i] << ' ' << u[i] << endl; cout.flush(); cin >> X; if(X==1) continue; else if(X==0) mn=i; else return 0; } cout << "!" << ' ' << u[mn] << ' ' << u[mn] << ' ' << v[mx] << ' ' << N << endl; cout.flush(); return 0; }