QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#116880 | #6668. Trokuti | Laurie# | 100 ✓ | 18ms | 4292kb | C++14 | 4.4kb | 2023-06-30 09:44:04 | 2024-05-31 18:33:28 |
Judging History
answer
//#include <bits/stdc++.h>
#include <iostream>
#include <iomanip>
#include <math.h>
#include <cmath>
#include <algorithm>
#include <climits>
#include <functional>
#include <cstring>
#include <string>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <bitset>
#include <complex>
#include <random>
#include <cassert>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
#define itn int
#define nit int
#define ll long long
#define ms multiset
#define F(i,a,b) for(register int i=a,i##end=b;i<=i##end;++i)
#define UF(i,a,b) for(register int i=a,i##end=b;i>=i##end;--i)
#define re register
#define ri re int
#define il inline
#define pii pair<int,int>
#define cp complex<double>
#define vi vector<int>
#define ull unsigned long long
#define mem0(x) memset(x,0,sizeof(x))
#define mem0x3f(x) memset(x,0x3f,sizeof(x))
using namespace std;
using std::bitset;
//using namespace __gnu_pbds;
const double Pi=acos(-1);
namespace fastIO {
template<class T>
inline void read(T &x) {
x=0;
bool fu=0;
char ch=0;
while(ch>'9'||ch<'0') {
ch=getchar();
if(ch=='-')fu=1;
}
while(ch<='9'&&ch>='0') x=(x*10-48+ch),ch=getchar();
if(fu)x=-x;
}
inline int read() {
int x=0;
bool fu=0;
char ch=0;
while(ch>'9'||ch<'0') {
ch=getchar();
if(ch=='-')fu=1;
}
while(ch<='9'&&ch>='0') x=(x*10-48+ch),ch=getchar();
return fu?-x:x;
}
template<class T,class... Args>
inline void read(T& t,Args&... args) {
read(t);
read(args...);
}
char _n_u_m_[40];
template<class T>
inline void write(T x) {
if(x==0){
putchar('0');
return;
}
T tmp = x > 0 ? x : -x ;
if( x < 0 ) putchar('-') ;
register int cnt = 0 ;
while( tmp > 0 ) {
_n_u_m_[ cnt ++ ] = tmp % 10 + '0' ;
tmp /= 10 ;
}
while( cnt > 0 ) putchar(_n_u_m_[ -- cnt ]) ;
}
template<class T>
inline void write(T x ,char ch) {
write(x);
putchar(ch);
}
}
using namespace fastIO;
int n=100,m=6;
int g[102][102],ans[102][102],qwq;
mt19937 rd(time(0));
void init(){
F(i,1,n)F(j,i+1,n)ans[i][j]=ans[j][i]=rd()&1;
}
inline int query(int x,int y,int z){
assert(x!=y&&x!=z&&y!=z);
++qwq;
printf("? %d %d %d\n",x,y,z);
fflush(stdout);
// return ans[x][y]+ans[y][z]+ans[x][z];
return read();
}
int id[102][102],cnt,A[100002],B[100002],C[100002],D[100002],tot,p[102];
void solve(){
F(i,1,m)F(j,1,i)g[i][j]=g[j][i];
F(i,m+1,n){
F(j,1,i-1)p[j]=j;
shuffle(p+1,p+i,rd);
vector<int>res;
int now=0;
while(now<i-1){
++now;
if(res.empty()){
res.push_back(p[now]);
++now;
}
if(now==i)break;
int v=query(res.back(),p[now],i)-g[res.back()][p[now]];
if(v==0){
g[i][p[now]]=0;
int now=0;
while(res.size()){
g[i][res.back()]=now;
now^=1;
res.pop_back();
}
}else if(v==2){
g[i][p[now]]=1;
int now=1;
while(res.size()){
g[i][res.back()]=now;
now^=1;
res.pop_back();
}
}else res.push_back(p[now]);
}
if(res.size()>=3){
if(query(res[0],res[2],i)<=1){
F(j,0,res.size()-1)g[i][res[j]]=(j&1);
}else{
F(j,0,res.size()-1)g[i][res[j]]=(j&1)^1;
}
}else if(res.size()){
int v=query(res.back(),p[1],i)-g[res.back()][p[1]]-g[i][p[1]];
if(v){
int now=1;
while(res.size()){
g[i][res.back()]=now;
now^=1;
res.pop_back();
}
}else{
int now=0;
while(res.size()){
g[i][res.back()]=now;
now^=1;
res.pop_back();
}
}
}
F(j,1,i-1)g[j][i]=g[i][j];
}
/*
F(i,1,n)F(j,1,n)if(g[i][j]!=ans[i][j]){
cerr<<"WA"<<" "<<i<<" "<<j<<" "<<g[i][j]<<" "<<ans[i][j]<<endl;
return;
}
*/
puts("!");
F(i,1,n){
F(j,1,n)putchar(g[i][j]+'0');
putchar('\n');
}
fflush(stdout);
// cerr<<qwq<<endl;
}
inline bool check(){
F(i,1,tot)if(g[A[i]][B[i]]+g[B[i]][C[i]]+g[A[i]][C[i]]!=D[i]){
return false;
}
return true;
}
bool flag=false;
inline void dfs(int x,int y){
if(x==m){
if(!flag&&check()){
solve();
flag=true;
}
}else{
g[x][y]=0;
if(y==m)dfs(x+1,x+2);
else dfs(x,y+1);
g[x][y]=1;
if(y==m)dfs(x+1,x+2);
else dfs(x,y+1);
}
}
int main() {
init();
F(i,1,m)F(j,i+1,m)F(k,j+1,m){
++tot;
A[tot]=i,B[tot]=j,C[tot]=k;
D[tot]=query(i,j,k);//cerr<<D[tot]<<endl;
}
dfs(1,2);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 100
Accepted
Test #1:
score: 100
Accepted
time: 7ms
memory: 4008kb
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 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 2 5 7 ? 6 1 7 ? 3 4 7 ? 7 3 8 ? 4 1 8 ? 6 5 8 ? 2 7 8 ? 3 1 9 ? 5 8 9 ? 4 7 9 ? 6 2 9 ? 2 7 10 ? 6 8 10 ? 5 4 10 ? 3 9 10 ? 1 2 10 ? 8 7 1...
result:
points 1.0 points 1.0 correct 2511 queries
Test #2:
score: 100
Accepted
time: 7ms
memory: 3868kb
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 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 6 4 7 ? 3 2 8 ? 5 1 8 ? 6 7 8 ? 4 3 8 ? 5 2 9 ? 7 3 9 ? 6 4 9 ? 8 1 9 ? 6 5 10 ? 4 7 10 ? 9 1 10 ? 2 8 10 ? 3 6 10 ? 9 5 1...
result:
points 1.0 points 1.0 correct 2511 queries
Test #3:
score: 100
Accepted
time: 18ms
memory: 4292kb
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 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 6 4 7 ? 3 2 8 ? 5 1 8 ? 6 7 8 ? 4 3 8 ? 5 2 9 ? 7 3 9 ? 6 4 9 ? 8 1 9 ? 6 5 10 ? 4 7 10 ? 9 1 10 ? 2 8 10 ? 3 6 10 ? 9 5 1...
result:
points 1.0 points 1.0 correct 2512 queries
Test #4:
score: 100
Accepted
time: 0ms
memory: 3872kb
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 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 6 4 7 ? 3 2 8 ? 5 1 8 ? 6 7 8 ? 4 3 8 ? 5 2 9 ? 7 3 9 ? 6 4 9 ? 8 1 9 ? 6 5 10 ? 4 7 10 ? 9 1 10 ? 2 8 10 ? 3 6 10 ? 9 5 1...
result:
points 1.0 points 1.0 correct 2512 queries
Test #5:
score: 100
Accepted
time: 3ms
memory: 3936kb
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 1 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 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 6 4 7 ? 3 2 8 ? 5 1 8 ? 6 7 8 ? 4 3 8 ? 5 2 9 ? 7 3 9 ? 6 4 9 ? 8 1 9 ? 6 5 10 ? 4 7 10 ? 9 1 10 ? 2 8 10 ? 3 6 10 ? 9 5 1...
result:
points 1.0 points 1.0 correct 2518 queries
Test #6:
score: 100
Accepted
time: 0ms
memory: 3936kb
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 2 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 6 4 7 ? 3 2 8 ? 5 1 8 ? 6 7 8 ? 4 3 8 ? 5 2 9 ? 7 3 9 ? 6 4 9 ? 8 1 9 ? 6 5 10 ? 4 7 10 ? 9 1 10 ? 2 8 10 ? 3 6 10 ? 9 5 1...
result:
points 1.0 points 1.0 correct 2519 queries
Test #7:
score: 100
Accepted
time: 15ms
memory: 3992kb
input:
0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 0 0 1 1 0 3 0 0 1 2 1 0 0 2 0 1 0 2 0 0 2 1 1 1 1 0 0 1 0 2 0 2 0 2 2 2 1 2 0 0 0 0 1 1 1 1 2 0 0 0 1 1 0 0 0 2 1 1 2 2 1 0 2 1 0 2 0 2 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 2 0 2 0 1 1 1 1 0 2 1 0 1 0 1 1 2 1 1 2 2 0 1 1 1 0 1 0 1 1 1 0 2 1 0 1 2 1 1 1 1 2 1 1 0 0 1 1 2 0 0 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 6 4 7 ? 3 2 8 ? 2 5 8 ? 1 6 8 ? 6 7 8 ? 4 3 8 ? 5 2 9 ? 7 3 9 ? 6 4 9 ? 4 8 9 ? 1 5 9 ? 6 5 10 ? 4 7 10 ? 9 1 10 ? 2 8 10 ...
result:
points 1.0 points 1.0 correct 3103 queries
Test #8:
score: 100
Accepted
time: 0ms
memory: 4288kb
input:
3 1 2 1 1 2 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 2 1 2 1 1 2 2 0 1 1 2 1 2 1 2 1 0 1 1 0 3 1 0 3 2 1 0 1 2 1 1 1 1 1 1 0 2 2 0 1 2 1 1 0 1 1 2 0 0 1 0 2 1 0 1 0 0 0 0 2 3 0 1 2 0 2 2 2 0 2 2 0 1 0 2 1 0 3 0 0 1 0 1 3 1 0 3 1 1 2 2 2 1 2 1 3 1 1 2 3 1 2 0 0 1 0 1 2 0 1 1 2 1 1 1 2 2 1 2 1 2 2 1 1 1 0 2 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 2 6 7 ? 6 4 7 ? 3 2 8 ? 5 1 8 ? 6 7 8 ? 7 4 8 ? 6 4 8 ? 5 2 9 ? 2 7 9 ? 7 3 9 ? 3 6 9 ? 6 4 9 ? 8 1 9 ? 1 5 9 ? 6 5 10 ? 5...
result:
points 1.0 points 1.0 correct 3265 queries
Test #9:
score: 100
Accepted
time: 3ms
memory: 4216kb
input:
2 2 2 2 3 3 3 2 2 3 1 1 1 0 0 1 2 2 3 1 3 1 0 1 1 1 3 1 1 0 1 1 3 0 3 2 1 1 2 2 2 1 3 2 1 0 1 2 3 2 0 2 3 2 2 0 2 1 1 3 1 2 3 1 0 3 0 1 2 2 0 3 2 2 2 3 0 2 2 3 3 2 0 0 2 0 2 3 0 0 1 3 0 3 2 2 2 3 0 0 2 1 1 0 2 3 2 0 2 3 0 3 1 0 1 2 2 3 3 2 1 1 0 2 0 0 0 3 3 0 2 2 0 3 1 3 1 0 2 0 3 2 1 3 0 0 2 2 3 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 2 6 7 ? 4 5 7 ? 3 2 8 ? 2 5 8 ? 5 1 8 ? 6 7 8 ? 7 4 8 ? 6 4 8 ? 5 2 9 ? 2 7 9 ? 7 3 9 ? 6 4 9 ? 8 1 9 ? 6 5 10 ? 5 4 10 ? ...
result:
points 1.0 points 1.0 correct 3341 queries
Test #10:
score: 100
Accepted
time: 0ms
memory: 3924kb
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 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 5 1 7 ? 3 2 7 ? 6 4 7 ? 3 2 8 ? 5 1 8 ? 6 7 8 ? 4 3 8 ? 5 2 9 ? 7 3 9 ? 6 4 9 ? 8 1 9 ? 6 5 10 ? 4 7 10 ? 9 1 10 ? 2 8 10 ? 3 6 10 ? 9 5 1...
result:
points 1.0 points 1.0 correct 3034 queries
Test #11:
score: 100
Accepted
time: 0ms
memory: 3940kb
input:
2 1 1 2 1 1 1 0 2 1 2 2 1 0 1 0 2 2 1 1 1 1 3 1 2 1 1 1 0 1 2 2 2 0 3 0 1 3 1 2 1 1 0 2 3 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 1 0 1 2 2 1 1 1 1 1 3 3 2 1 3 2 2 2 0 3 1 1 1 1 2 1 2 1 2 3 2 2 1 1 1 3 2 2 2 3 2 1 2 0 1 3 2 2 2 3 2 2 1 1 2 1 1 3 2 2 2 3 2 1 2 1 1 1 2 0 2 1 1 2 0 1 2 1 2 2 2 2 1 1 1 2 0 2 0 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 2 1 7 ? 6 3 7 ? 3 4 7 ? 5 2 7 ? 7 5 8 ? 5 4 8 ? 4 2 8 ? 2 6 8 ? 6 3 8 ? 1 7 8 ? 5 2 9 ? 4 3 9 ? 3 1 9 ? 7 6 9 ? 8 5 9 ? 6 2 10 ? 7 4 10 ? ...
result:
points 1.0 points 1.0 correct 3348 queries
Test #12:
score: 100
Accepted
time: 4ms
memory: 4020kb
input:
1 1 1 0 1 2 1 1 0 2 3 2 2 1 1 1 2 2 3 1 1 1 2 1 1 1 1 2 1 2 1 2 0 2 1 2 2 0 0 1 2 1 1 0 1 2 3 3 1 2 2 2 0 2 2 2 2 0 1 2 2 3 1 0 2 2 2 0 0 2 1 0 1 1 2 2 1 2 2 2 1 1 1 1 1 2 2 2 2 1 1 0 2 1 3 0 1 2 1 2 1 2 2 2 1 2 2 2 1 2 2 3 3 3 2 0 3 1 2 1 1 2 2 1 0 3 1 2 2 1 1 2 2 2 0 1 2 2 0 1 2 1 2 3 0 1 2 1 0 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 2 1 7 ? 1 6 7 ? 6 3 7 ? 3 4 7 ? 5 2 7 ? 7 5 8 ? 5 4 8 ? 4 2 8 ? 2 6 8 ? 6 3 8 ? 3 1 8 ? 7 4 8 ? 5 2 9 ? 4 3 9 ? 3 1 9 ? 1 7 9 ? 6 8 9 ? 8 ...
result:
points 1.0 points 1.0 correct 3336 queries
Test #13:
score: 100
Accepted
time: 3ms
memory: 3920kb
input:
0 1 1 1 1 2 1 3 2 1 0 1 2 1 2 1 2 2 2 2 1 1 2 0 2 2 3 2 2 2 1 2 2 1 1 2 1 1 3 2 2 1 2 2 2 1 2 2 1 2 1 3 1 1 2 1 0 0 1 2 1 3 2 1 2 1 2 1 2 3 1 1 1 0 1 0 0 1 2 2 0 1 1 1 0 1 2 0 2 3 0 1 2 3 0 1 1 2 1 1 3 1 2 0 1 0 1 1 1 1 1 2 2 1 2 2 3 1 0 0 1 2 3 2 2 1 0 1 0 1 2 1 2 2 2 1 1 1 1 1 0 2 0 0 2 2 2 1 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 2 1 7 ? 1 6 7 ? 6 3 7 ? 3 4 7 ? 5 2 7 ? 7 5 8 ? 5 4 8 ? 2 6 8 ? 6 3 8 ? 3 1 8 ? 5 2 9 ? 2 4 9 ? 3 1 9 ? 7 6 9 ? 8 5 9 ? 6 2 10 ? 2 7 10 ? ...
result:
points 1.0 points 1.0 correct 3325 queries
Test #14:
score: 100
Accepted
time: 5ms
memory: 4212kb
input:
2 2 3 3 1 3 3 1 1 3 1 2 2 2 2 3 1 1 3 1 3 3 1 3 2 2 1 3 1 1 2 1 1 1 1 2 3 3 0 2 1 2 0 3 3 1 1 1 1 3 2 2 2 1 2 0 2 1 0 2 1 3 1 2 2 1 2 0 3 3 1 2 3 2 3 0 3 1 1 2 2 3 3 3 3 3 2 1 1 2 0 0 3 2 3 1 3 0 0 1 1 1 2 3 2 1 3 1 2 1 3 2 1 2 2 1 2 0 1 2 2 1 1 0 1 1 1 1 2 3 2 2 2 2 2 3 3 0 3 3 0 2 1 1 2 0 1 1 1 0 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 2 1 7 ? 6 3 7 ? 4 5 7 ? 5 2 7 ? 7 5 8 ? 5 4 8 ? 2 6 8 ? 3 1 8 ? 5 2 9 ? 4 3 9 ? 3 1 9 ? 1 7 9 ? 6 8 9 ? 8 5 9 ? 6 2 10 ? 7 4 10 ? 3 9 10 ?...
result:
points 1.0 points 1.0 correct 3325 queries
Test #15:
score: 100
Accepted
time: 4ms
memory: 3928kb
input:
3 2 2 2 3 3 3 2 3 2 2 2 2 0 1 0 2 3 2 1 1 2 1 1 1 0 3 0 0 1 1 3 1 0 1 2 1 1 1 2 2 2 0 1 1 0 1 2 2 1 1 2 2 2 1 1 1 3 0 0 0 3 0 1 0 3 0 1 2 1 1 2 1 3 2 1 1 1 0 3 1 0 1 1 1 1 2 0 2 3 1 0 1 2 1 2 1 3 0 1 3 0 3 0 2 0 0 2 1 2 2 2 2 1 1 1 2 1 1 0 1 1 3 1 1 3 1 3 2 0 1 1 2 0 0 2 0 1 2 1 1 2 2 2 1 3 1 2 2 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 2 1 7 ? 6 3 7 ? 3 4 7 ? 5 2 7 ? 7 5 8 ? 4 2 8 ? 6 3 8 ? 1 7 8 ? 5 2 9 ? 4 3 9 ? 1 7 9 ? 7 6 9 ? 8 5 9 ? 6 2 10 ? 7 4 10 ? 4 3 10 ? 3 9 10 ...
result:
points 1.0 points 1.0 correct 3325 queries
Test #16:
score: 100
Accepted
time: 2ms
memory: 4188kb
input:
2 2 2 1 2 2 2 1 1 1 2 0 1 1 2 0 1 3 1 1 1 2 2 2 1 1 3 0 1 2 2 3 2 3 2 2 3 1 1 2 2 3 2 2 1 3 2 1 1 2 1 2 2 0 1 2 1 2 1 2 1 2 1 1 2 1 1 2 2 1 1 1 2 3 1 1 2 2 1 1 2 1 1 1 2 1 2 3 2 0 2 3 1 2 1 3 2 2 1 1 0 1 2 1 1 2 2 2 1 0 1 3 2 1 1 0 2 2 0 2 1 1 1 3 2 3 1 1 2 0 1 1 3 1 3 3 1 2 1 1 1 2 1 1 3 1 2 2 2 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 2 1 7 ? 6 3 7 ? 3 4 7 ? 4 5 7 ? 7 5 8 ? 4 2 8 ? 6 3 8 ? 1 7 8 ? 5 2 9 ? 2 4 9 ? 4 3 9 ? 3 1 9 ? 7 6 9 ? 6 8 9 ? 6 2 10 ? 7 4 10 ? 4 3 10 ?...
result:
points 1.0 points 1.0 correct 3329 queries
Test #17:
score: 100
Accepted
time: 11ms
memory: 3912kb
input:
0 1 1 1 2 1 1 2 3 1 1 2 0 2 1 1 3 2 1 2 1 0 2 2 0 1 0 2 1 3 1 1 1 3 2 1 1 1 2 2 1 1 1 3 1 3 1 1 2 0 1 2 2 3 0 2 1 0 1 1 0 2 2 2 2 1 3 1 1 0 1 2 2 1 2 2 2 2 2 3 1 1 1 3 2 1 2 1 3 2 0 2 1 2 0 2 2 0 3 2 1 1 0 1 3 2 2 2 1 2 2 2 2 0 2 2 2 2 1 3 3 1 1 1 3 1 3 0 3 1 0 2 2 1 2 0 2 2 2 2 3 3 2 2 3 2 1 2 2 3 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 6 3 7 ? 3 1 7 ? 4 5 7 ? 5 2 7 ? 4 2 7 ? 3 7 8 ? 7 4 8 ? 2 6 8 ? 1 5 8 ? 5 3 8 ? 6 8 9 ? 2 1 9 ? 1 7 9 ? 7 5 9 ? 3 4 9 ? 4 6 9 ? 4 6 10 ? 3...
result:
points 1.0 points 1.0 correct 3320 queries
Test #18:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
1 2 1 0 1 2 0 3 2 2 2 2 1 2 2 1 2 1 2 3 1 2 2 2 2 2 0 2 2 1 1 1 3 2 1 3 2 0 2 2 0 2 2 2 1 1 1 2 3 2 0 2 3 0 2 1 1 1 1 2 3 0 1 1 1 2 1 1 1 3 0 3 1 1 1 0 1 1 3 2 1 2 1 1 2 1 2 2 1 1 1 2 1 2 1 2 2 2 2 1 3 3 2 3 1 2 2 3 1 2 1 1 3 2 2 2 2 1 1 1 1 1 0 0 3 1 2 1 1 2 1 2 2 0 2 3 2 2 1 2 1 0 2 2 1 1 1 1 2 1 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 6 3 7 ? 3 1 7 ? 4 5 7 ? 5 2 7 ? 3 7 8 ? 7 4 8 ? 2 6 8 ? 1 5 8 ? 5 3 8 ? 6 8 9 ? 8 2 9 ? 2 1 9 ? 1 7 9 ? 5 3 9 ? 3 4 9 ? 5 4 9 ? 4 6 10 ? 6...
result:
points 1.0 points 1.0 correct 3326 queries
Test #19:
score: 100
Accepted
time: 5ms
memory: 3980kb
input:
1 2 1 3 2 0 2 1 3 1 1 0 2 0 2 1 1 3 1 1 2 1 1 0 3 1 1 0 1 1 2 2 2 1 2 3 0 1 3 1 2 2 1 3 1 1 0 1 1 1 2 1 0 0 1 3 2 2 0 2 2 1 0 2 1 3 2 0 0 3 1 0 2 3 2 2 1 1 2 1 1 0 3 1 1 2 1 1 1 3 2 0 1 1 3 1 0 2 2 1 2 1 2 0 2 1 1 0 2 1 1 1 0 1 2 3 2 2 2 0 2 2 3 2 2 2 1 1 0 0 2 1 1 0 3 2 1 2 2 1 1 1 1 2 2 0 1 3 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 6 3 7 ? 3 1 7 ? 1 4 7 ? 5 2 7 ? 3 7 8 ? 4 2 8 ? 2 6 8 ? 1 5 8 ? 6 8 9 ? 8 2 9 ? 2 1 9 ? 1 7 9 ? 5 3 9 ? 4 6 9 ? 4 6 10 ? 6 3 10 ? 7 5 10 ?...
result:
points 1.0 points 1.0 correct 3353 queries
Test #20:
score: 100
Accepted
time: 0ms
memory: 3992kb
input:
0 1 0 1 2 0 0 2 1 0 1 0 1 1 1 1 2 1 0 1 2 3 0 2 2 2 0 1 0 1 2 1 1 3 1 1 1 1 2 1 0 2 1 0 2 1 0 1 1 1 3 3 1 2 0 1 2 0 1 1 2 3 2 2 1 2 2 1 1 1 1 1 1 2 1 1 1 1 0 2 3 2 2 2 3 1 2 1 1 3 2 2 0 0 1 2 2 2 2 2 2 0 1 0 3 2 0 1 3 1 2 1 2 2 3 2 0 2 0 1 2 1 2 2 1 2 1 0 0 3 2 2 1 1 1 2 0 1 2 2 0 0 1 1 1 1 2 2 1 2 ...
output:
? 1 2 3 ? 1 2 4 ? 1 2 5 ? 1 2 6 ? 1 3 4 ? 1 3 5 ? 1 3 6 ? 1 4 5 ? 1 4 6 ? 1 5 6 ? 2 3 4 ? 2 3 5 ? 2 3 6 ? 2 4 5 ? 2 4 6 ? 2 5 6 ? 3 4 5 ? 3 4 6 ? 3 5 6 ? 4 5 6 ? 6 3 7 ? 1 4 7 ? 5 2 7 ? 3 7 8 ? 7 4 8 ? 4 2 8 ? 6 1 8 ? 5 3 8 ? 6 8 9 ? 2 1 9 ? 1 7 9 ? 7 5 9 ? 5 3 9 ? 3 4 9 ? 4 6 10 ? 6 3 10 ? 3 7 10 ?...
result:
points 1.0 points 1.0 correct 3295 queries