結果
問題 | No.2124 Guess the Permutation |
ユーザー |
|
提出日時 | 2022-11-18 22:26:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 58 ms / 2,000 ms |
コード長 | 1,040 bytes |
コンパイル時間 | 1,926 ms |
コンパイル使用メモリ | 196,368 KB |
最終ジャッジ日時 | 2025-02-08 21:56:31 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
#include <bits/stdc++.h>#define rep(i, n) for (int i = 0; i < (int)(n); i++)#define all(x) std::begin(x), std::end(x)using namespace std;using ll = long long;void opvec1(vector<int> &vec);void opvec2(vector<vector<int>> &vec);void opset(set<int> &S);int main() {int N, x = 0;cin >> N;vector<int> ans(N);rep(i, N+1) x += i;int sum = 0;rep(i, N - 1) {int a;if (!i) {cout << "? " << 2 << " " << N << endl;cin >> a;ans[i] = x - a;}else {cout << "? " << 1 << " " << i+1 << endl;cin >> a;ans[i] = a - sum;}sum += ans[i];}ans.back() = x - sum;cout << "!";for (auto a: ans) {cout << " " << a;}cout << endl;}//void opvec1(vector<int> &vec) {rep(i, vec.size()) cout << vec[i] << " ";cout << endl;}void opvec2(vector<vector<int>> &vec) {rep(i, vec.size()) {rep(j, vec[0].size()) cout << vec[i][j] << " ";cout << endl;}}void opset(set<int> &S) {for (auto s: S) cout << s << " ";cout << endl;}