QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#143035 | #6668. Trokuti | penguinman# | 100 ✓ | 17ms | 3904kb | C++17 | 3.5kb | 2023-08-20 13:12:41 | 2024-07-04 01:49:54 |
Judging History
answer
#include <bits/stdc++.h>
using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::string;
using ll = long long;
using vi = vector<ll>;
using vii = vector<vi>;
using pii = std::pair<ll,ll>;
#define ln "\n"
#define pb emplace_back
#define mp std::make_pair
#define mtp std::make_tuple
#define rep(i,j,k) for(ll i=ll(j); i<ll(k); i++)
#define REP(i,j,k) for(ll i=ll(j); i<=ll(k); i++)
#define per(i,j,k) for(ll i=ll(j); i>=ll(k); i--)
#define all(a) a.begin(),a.end()
constexpr ll inf = (1ll<<60);
constexpr ll mod = 1e9+7;
constexpr ll mul = 23;
void dec(std::map<ll,ll> &mem, ll el){
mem[el]--;
if(mem[el] == 0) mem.erase(el);
}
int main(){
cin.tie(nullptr);
std::ios::sync_with_stdio(false);
std::random_device rnd;
std::mt19937_64 mt(rnd());
constexpr ll V = 100;
vii ans(V+1, vi(V+1));
{
vector<vii> mem(6,vii(6,vi(6)));
REP(i,1,5){
REP(j,i+1,5){
REP(k,j+1,5){
cout << "? " << i << " " << j << " " << k << endl;
cin >> mem[i][j][k];
}
}
}
ll edge = 10;
ll ch = 0;
rep(bit,0,1<<edge){
ll cnt = 0;
vii table(6,vi(6));
REP(i,1,5){
REP(j,i+1,5){
if(bit & (1<<cnt)){
table[i][j] = true;
}
cnt++;
}
}
bool flag = true;
REP(i,1,5){
REP(j,i+1,5){
REP(k,j+1,5){
if(mem[i][j][k] != table[i][j]+table[j][k]+table[i][k]) flag = false;
}
}
}
if(flag){
ch++;
REP(i,1,6){
REP(j,i+1,6){
ans[i][j] = ans[j][i] = table[i][j];
}
}
}
}
assert(ch == 1);
}
REP(k,6,V){
vi p(k-1);
rep(i,0,k-1) p[i] = i+1;
//std::shuffle(all(p), mt);
ll last = 0;
rep(i,1,k-1){
cout << "? " << p[i-1] << " " << p[i] << " " << k << endl;
ll res; cin >> res;
res -= ans[p[i-1]][p[i]];
if(res == 1) continue;
if(res == 0){
ans[p[i-1]][k] = ans[k][p[i-1]] = ans[p[i]][k] = ans[k][p[i]] = 0;
}
else{
ans[p[i-1]][k] = ans[k][p[i-1]] = ans[p[i]][k] = ans[k][p[i]] = 1;
}
per(j,i-2,last){
ans[p[j]][k] = ans[k][p[j]] = 1-ans[p[j+1]][k];
}
last = i+1;
i++;
}
if(last == k-1) continue;
if(last == 0){
cout << "? " << p[0] << " " << p[2] << " " << k << endl;
ll res; cin >> res;
res /= 2;
ans[p[0]][k] = ans[k][p[0]] = res;
rep(i,1,k-1) ans[p[i]][k] = ans[k][p[i]] = 1-ans[p[i-1]][k];
}
else{
cout << "? " << p[0] << " " << p[k-2] << " " << k << endl;
ll res; cin >> res;
res -= ans[p[0]][p[k-2]];
res -= ans[p[0]][k];
ans[p[k-2]][k] = ans[k][p[k-2]] = res;
per(j,k-3,last){
ans[p[j]][k] = ans[k][p[j]] = 1-ans[p[j+1]][k];
}
}
}
cout << "!" << endl;
REP(i,1,V){
REP(j,1,V) cout << ans[i][j];
cout << endl;
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 5ms
memory: 3608kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #2:
score: 100
Accepted
time: 3ms
memory: 3676kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #3:
score: 100
Accepted
time: 16ms
memory: 3680kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #4:
score: 100
Accepted
time: 17ms
memory: 3624kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2505 queries
Test #5:
score: 100
Accepted
time: 7ms
memory: 3700kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2510 queries
Test #6:
score: 100
Accepted
time: 12ms
memory: 3744kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2513 queries
Test #7:
score: 100
Accepted
time: 0ms
memory: 3664kb
input:
0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 2 0 1 0 1 1 0 2 0 1 0 0 0 1 2 0 2 0 0 1 0 2 1 2 2 1 0 1 0 0 0 0 0 2 0 0 0 1 0 1 0 1 1 1 1 1 1 2 0 0 2 1 0 1 1 0 0 0 2 1 1 1 2 0 1 1 0 1 1 1 0 0 1 0 1 0 1 2 1 1 2 1 0 0 0 1 0 1 1 2 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 2 0 2 0 0 0 0 0 1 2 1 2 0 2 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 2 3 7 ? 4 5 7 ? 5 6 7 ? 1 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7...
result:
points 1.0 points 1.0 correct 3105 queries
Test #8:
score: 100
Accepted
time: 0ms
memory: 3672kb
input:
3 1 2 1 2 1 1 1 0 0 1 0 1 1 2 1 1 1 0 0 1 1 1 2 3 1 1 0 1 2 1 0 3 1 2 2 2 2 1 1 1 0 0 1 1 2 2 1 1 2 3 0 1 2 2 1 1 1 2 1 1 1 1 1 2 1 0 3 1 0 0 1 3 1 1 0 2 1 0 2 1 2 1 0 0 1 0 3 0 1 2 2 2 1 1 1 2 2 1 0 1 1 2 2 2 2 1 1 1 3 2 2 2 1 1 1 1 1 3 1 1 1 0 2 2 0 2 2 0 2 2 2 1 1 1 2 2 1 0 3 1 1 0 2 2 2 1 1 1 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 6 7 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 4 5 11 ? 6 7 11 ? ...
result:
points 1.0 points 1.0 correct 3252 queries
Test #9:
score: 100
Accepted
time: 11ms
memory: 3776kb
input:
2 2 2 3 3 2 1 1 0 2 2 1 2 1 3 2 1 2 1 2 3 2 1 2 1 2 1 3 2 1 2 1 2 1 3 2 1 2 1 2 1 3 2 2 1 2 1 2 1 3 0 2 1 2 1 2 1 3 0 2 2 1 2 1 2 1 3 0 1 3 2 1 2 1 2 1 3 0 1 2 2 2 1 2 1 2 1 3 0 1 2 1 3 2 1 2 1 2 1 3 0 1 2 1 2 2 2 1 2 1 2 1 3 0 1 2 1 2 0 2 1 2 1 2 1 3 0 1 2 1 2 0 3 2 1 2 1 2 1 3 0 1 2 1 2 0 3 2 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 2 3 6 ? 3 4 6 ? 4 5 6 ? 1 3 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 1 3 7 ? 1 2 8 ? 2 3 8 ? 3 4 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 3 8 ? 1 2 9 ? 2 3 9 ? 3 4 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? ...
result:
points 1.0 points 1.0 correct 3337 queries
Test #10:
score: 100
Accepted
time: 4ms
memory: 3736kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 7 8 11 ? 9 10 11 ? 1 2 12 ? 3 4 12...
result:
points 1.0 points 1.0 correct 2504 queries
Test #11:
score: 100
Accepted
time: 0ms
memory: 3676kb
input:
2 1 1 1 1 0 2 2 0 2 2 1 1 1 1 3 1 1 3 1 1 0 3 2 1 1 0 3 1 2 1 1 0 2 2 3 1 2 1 1 1 1 1 1 1 0 3 2 2 2 1 1 1 1 3 1 2 1 2 3 1 1 2 3 1 1 1 2 2 3 1 2 2 1 3 1 3 2 2 0 2 2 1 2 2 1 2 1 3 1 1 2 2 1 2 1 2 2 1 3 2 2 2 1 2 2 2 2 2 1 2 3 1 1 1 2 3 2 2 3 1 2 1 2 3 0 0 2 2 2 2 1 0 2 1 0 1 2 1 1 2 3 1 3 2 1 0 2 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 2 3 6 ? 4 5 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 6 7 10 ? 8 9 10 ? 1 9 10 ? 1 2 11 ? 3 ...
result:
points 1.0 points 1.0 correct 3329 queries
Test #12:
score: 100
Accepted
time: 0ms
memory: 3904kb
input:
1 1 1 1 2 1 3 2 1 2 0 2 1 2 1 2 1 2 1 1 1 1 2 3 1 1 1 2 3 2 0 2 0 2 2 0 1 3 2 2 3 2 1 3 0 1 2 2 0 1 2 2 2 2 2 2 2 0 0 2 0 2 2 0 2 0 0 2 1 3 1 1 2 1 1 1 1 0 2 0 3 2 3 1 2 2 1 1 1 3 2 1 0 1 1 1 1 2 2 2 2 2 1 1 1 3 2 2 2 2 1 2 2 1 1 2 1 2 0 1 0 3 1 1 1 1 2 2 2 1 1 1 0 2 1 0 1 1 1 1 2 1 1 3 1 0 1 1 1 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 5 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 5 6 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 6 7 10 ? 7 8 10 ? 8 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 3344 queries
Test #13:
score: 100
Accepted
time: 0ms
memory: 3676kb
input:
0 1 1 1 2 3 0 1 1 2 1 2 2 1 1 1 0 2 2 2 1 1 2 2 0 0 0 1 2 2 0 2 0 2 1 2 0 3 1 0 3 2 2 2 2 1 0 2 1 1 1 2 1 2 1 0 3 1 0 3 1 1 1 0 1 2 1 0 2 1 1 2 0 1 2 2 2 2 1 3 3 1 1 1 2 1 2 0 1 1 2 0 2 0 2 1 2 1 1 1 2 2 0 2 1 1 2 2 1 3 1 1 0 0 2 0 2 0 2 0 1 1 2 2 1 1 1 1 1 0 0 1 1 2 1 0 2 1 2 1 2 2 0 1 1 0 0 0 1 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 2 3 6 ? 4 5 6 ? 1 5 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 5 6 11 ? 6 7 11 ? ...
result:
points 1.0 points 1.0 correct 3341 queries
Test #14:
score: 100
Accepted
time: 8ms
memory: 3676kb
input:
2 2 3 1 3 1 1 2 2 1 3 1 1 3 3 1 1 3 2 1 2 2 1 1 1 0 2 0 2 1 2 2 2 1 1 2 3 1 2 2 1 1 1 1 1 0 2 1 2 2 2 0 1 2 1 1 3 2 1 2 1 2 2 3 1 2 1 2 1 2 3 2 2 1 0 2 0 3 3 2 3 2 3 2 2 2 3 2 0 0 2 0 3 2 2 1 3 3 0 1 1 1 3 2 2 1 2 2 2 2 1 1 1 0 2 0 2 1 2 2 0 1 1 1 1 1 2 1 1 1 3 2 2 2 1 0 2 2 2 2 1 2 1 2 3 1 3 2 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 1 2 8 ? 2 3 8 ? 3 4 8 ? 5 6 8 ? 6 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? 3 4 10 ? 5 6 10 ? 6 7 10 ? 7 8 10 ? 8 9 10 ? 1 9 10 ? 1 ...
result:
points 1.0 points 1.0 correct 3320 queries
Test #15:
score: 100
Accepted
time: 7ms
memory: 3904kb
input:
3 2 2 3 3 2 2 2 0 2 2 2 3 2 1 1 2 1 2 0 2 0 1 1 1 3 1 1 2 1 0 1 3 1 2 1 0 1 3 0 3 1 2 0 3 1 2 3 0 2 1 2 3 0 2 1 0 2 1 1 1 1 2 1 1 1 2 2 2 2 1 3 1 1 1 2 1 3 0 1 1 1 2 2 1 0 1 2 1 2 2 2 3 3 1 0 1 2 2 0 2 2 2 1 2 1 2 1 1 1 0 2 2 3 1 3 1 3 1 2 0 3 0 3 2 1 3 3 1 0 0 2 2 1 2 3 3 2 3 3 1 1 3 2 3 1 2 3 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 2 3 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 3 4 8 ? 4 5 8 ? 6 7 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 5 6 9 ? 6 7 9 ? 1 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 7 8 10 ? 8 9 10 ? 1 2 11 ? 3 4 11 ? 4 5 11 ? 5...
result:
points 1.0 points 1.0 correct 3311 queries
Test #16:
score: 100
Accepted
time: 9ms
memory: 3740kb
input:
2 2 2 2 2 1 2 0 1 1 1 3 1 1 2 2 1 1 2 0 2 0 3 2 0 2 1 2 2 2 2 2 0 1 2 1 3 1 3 3 2 2 0 1 0 1 3 2 2 2 2 2 1 3 2 0 2 1 1 2 1 1 2 1 0 2 1 3 2 1 2 2 0 1 2 2 2 1 2 1 3 1 1 1 3 2 1 2 0 1 2 0 1 0 2 2 2 1 3 1 2 1 2 1 2 1 0 3 2 1 2 2 2 3 3 2 1 1 2 2 1 0 1 3 1 3 3 2 0 1 1 1 1 1 3 2 2 1 2 1 3 0 3 3 1 3 2 1 3 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 3 4 8 ? 4 5 8 ? 6 7 8 ? 1 7 8 ? 1 2 9 ? 3 4 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 2 3 11 ? 3 ...
result:
points 1.0 points 1.0 correct 3326 queries
Test #17:
score: 100
Accepted
time: 0ms
memory: 3748kb
input:
0 1 1 2 1 2 1 2 2 3 1 0 2 1 0 1 2 1 2 2 2 0 1 2 2 1 2 1 0 0 2 2 1 1 1 0 2 3 1 2 0 1 1 1 2 2 1 1 0 1 1 0 1 2 0 2 2 2 2 1 3 0 0 2 2 2 2 3 1 0 1 1 3 3 0 2 1 1 2 1 2 3 2 2 2 2 1 2 1 0 1 1 1 2 1 1 2 2 2 1 1 2 1 2 2 3 1 2 2 3 0 2 1 1 2 1 3 1 2 2 2 2 0 2 1 2 2 1 0 1 3 2 3 1 3 1 1 2 3 1 0 2 3 2 2 3 2 0 0 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 2 3 6 ? 4 5 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 5 6 7 ? 1 2 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 5 6 10 ? 6 7 10 ? 8 9 10 ? 1 9 10 ? 1 2...
result:
points 1.0 points 1.0 correct 3314 queries
Test #18:
score: 100
Accepted
time: 5ms
memory: 3624kb
input:
1 2 1 1 2 3 2 2 2 2 0 1 3 2 1 2 2 1 0 1 3 1 2 1 1 3 1 3 1 1 3 0 2 2 1 3 1 0 3 1 2 1 2 2 0 3 0 0 1 2 2 0 1 0 1 1 1 2 3 1 2 1 1 1 1 3 3 1 1 1 0 1 1 2 1 2 1 1 2 1 1 1 1 1 3 2 1 2 2 2 2 2 1 2 3 3 1 3 3 1 3 2 2 1 1 2 2 1 1 1 1 2 1 0 1 1 3 2 2 1 0 1 2 3 3 1 2 1 1 1 2 1 2 0 1 1 1 2 3 2 0 2 1 1 3 2 2 2 1 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 4 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 5 6 7 ? 1 6 7 ? 1 2 8 ? 3 4 8 ? 4 5 8 ? 6 7 8 ? 1 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 2 3 10 ? 4 5 10 ? 6 7 10 ? 8 9 10 ? 1 9 10 ? 1 2 11 ? 2 3 11 ? 4 ...
result:
points 1.0 points 1.0 correct 3314 queries
Test #19:
score: 100
Accepted
time: 10ms
memory: 3684kb
input:
1 2 1 2 0 1 1 0 0 1 3 3 1 1 2 0 1 1 3 0 1 2 1 2 1 1 1 3 3 2 0 1 1 2 1 2 2 1 1 2 3 2 0 0 2 1 1 1 3 0 2 3 2 0 2 0 2 1 1 1 1 1 2 2 1 2 1 0 3 1 3 1 3 3 2 1 1 1 2 3 3 0 1 2 1 3 1 2 1 2 0 1 0 2 2 0 1 3 2 1 1 2 2 0 1 3 2 1 1 1 3 2 2 2 2 2 0 2 1 2 2 1 1 0 1 0 3 0 0 2 0 2 1 3 2 0 1 0 0 1 2 2 1 3 2 3 0 0 2 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 3 4 7 ? 4 5 7 ? 1 6 7 ? 1 2 8 ? 3 4 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 2 3 9 ? 3 4 9 ? 4 5 9 ? 5 6 9 ? 6 7 9 ? 7 8 9 ? 1 2 10 ? 3 4 10 ? 4 5 10 ? 6 7 10 ? 7 8 10 ? 1 9 10 ? 1 2 11 ? 3 4 11 ? 4 ...
result:
points 1.0 points 1.0 correct 3302 queries
Test #20:
score: 100
Accepted
time: 4ms
memory: 3716kb
input:
0 1 0 2 0 2 1 0 1 2 1 1 1 0 1 1 3 1 2 1 2 2 0 1 1 2 2 0 1 0 1 1 1 2 0 0 2 2 2 1 2 0 1 1 1 2 1 3 2 0 0 2 2 2 1 1 1 1 1 1 2 1 0 0 2 1 2 2 1 2 3 2 0 1 0 1 1 2 1 1 3 0 2 2 3 2 0 2 2 2 0 0 1 1 0 2 2 2 1 2 1 1 0 1 3 2 2 1 2 2 1 1 1 2 0 3 2 3 3 1 1 2 1 1 1 1 1 1 2 2 0 3 2 2 1 1 2 2 1 2 1 0 1 1 2 2 1 2 2 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5 ? 1 2 6 ? 2 3 6 ? 3 4 6 ? 1 5 6 ? 1 2 7 ? 2 3 7 ? 3 4 7 ? 5 6 7 ? 1 6 7 ? 1 2 8 ? 2 3 8 ? 4 5 8 ? 5 6 8 ? 1 7 8 ? 1 2 9 ? 2 3 9 ? 4 5 9 ? 5 6 9 ? 7 8 9 ? 1 8 9 ? 1 2 10 ? 2 3 10 ? 3 4 10 ? 5 6 10 ? 7 8 10 ? 1 9 10 ? 1 2 ...
result:
points 1.0 points 1.0 correct 3346 queries