結果
問題 |
No.850 企業コンテスト2位
|
ユーザー |
|
提出日時 | 2023-04-13 01:50:12 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 559 bytes |
コンパイル時間 | 2,250 ms |
コンパイル使用メモリ | 200,084 KB |
最終ジャッジ日時 | 2025-02-12 05:27:54 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N,w,p,q,x,t=2; cin>>N; vector<vector<int>> L(N); queue<int> Q; while(N--)Q.push(N); while(t--){ while(Q.size()>1){ p=Q.front(); Q.pop(); q=Q.front(); Q.pop(); cout<<"? "<<p+1<<" "<<q+1<<endl; cin>>x; x--; Q.push(x); L[x].push_back(p+q-x); } w=Q.front(); Q.pop(); for(auto v:L[w])Q.push(v); } cout<<"! "<<w+1<<endl; }