結果
問題 | No.2768 Password Crack |
ユーザー |
|
提出日時 | 2024-05-31 22:02:07 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 102 ms / 2,000 ms |
コード長 | 1,936 bytes |
コンパイル時間 | 3,286 ms |
コンパイル使用メモリ | 253,300 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 955.37 |
最終ジャッジ日時 | 2024-12-20 23:27:22 |
合計ジャッジ時間 | 7,026 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 29 |
ソースコード
#include <bits/stdc++.h> using namespace std; /*/ #include <atcoder/all> using namespace atcoder; #pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #pragma GCC target("avx,avx2,fma") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma") //*/ #define rep(i,n) for(int i=0;i<n;i++) #define Rep(i,a,b) for(int i=a;i<b;i++) #define ALL(x) (x).begin(),(x).end() #define dbgv(x); for(auto now : x) cout << now << " "; cout << endl; //using P = pair<int,int>; using ll = long long; using ull = unsigned long long; //*/ template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef vector<ll> vll; typedef vector<int> vint; random_device rnd; mt19937 rng(rnd()); vector<long long> divisor(long long n) { vector<long long> ret; for (long long i = 1; i*i <= n; i++) { if (n % i == 0) { ret.push_back(i); if(n/i != i) ret.push_back(n/i); } } sort(ret.begin(),ret.end()); return ret; } void solve(){ int n; cin >> n; string ans = ""; auto valid = [&](int id)->void{ string test = string(n,'a'); int prev = -1; for(char c = 'a';c < 'z';c++){ test[id] = c; if(c == 'a'){ cout << "? " << test << endl; cin >> prev; }else{ cout << "? " << test << endl; int x; cin >> x; if(x < prev){ ans += 'a'; return; } if(x > prev){ ans += c; return; } } } ans += 'z'; return; }; rep(i,n){ valid(i); } cout << "! " << ans << endl; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; //cin >> t; rep(testcases,t) solve(); }