QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#375559 | #5531. ICC | sichengzhou | 0 | 142ms | 4152kb | C++14 | 2.3kb | 2024-04-03 12:52:06 | 2024-07-01 04:28:41 |
Judging History
answer
#include "icc.h"
#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n;
vector<int>c[N];
int a[N],b[N],lena,lenb,e[N][N];
void run(int n)
{
for(int i=1;i<=n;i++)
{
c[i].clear();
c[i].push_back(i);
e[i][i]=1;
for(int j=1;j<=n;j++)
{
if(j!=i)
{
e[i][j]=0;
}
}
}
for(int t=1;t<n;t++)
{
for(int i=1;i<=n;i++)
{
lena=lenb=0;
a[lena++]=i;
for(int j=1;j<=n;j++)
{
if(e[i][j])
{
continue;
}
b[lenb++]=j;
}
if(query(lena,lenb,a,b))
{
for(int j=0;j<lenb;j++)
{
if(query(lena,1,a,b+j))
{
setRoad(a[0],b[j]);
e[a[0]][b[j]]=1;
e[b[j]][a[0]]=1;
break;
}
}
break;
}
}
continue;
for(int j=0;j<=6;j++)
{
lena=lenb=0;
for(int i=1;i<=n;i++)
{
for(int k=0;k<c[i].size();k++)
{
if(i>>j&1)
{
a[lena++]=c[i][k];
}else{
b[lenb++]=c[i][k];
}
}
}
if(query(lena,lenb,a,b))
{
int la,ra;
la=0,ra=lena;
while(la+1<ra)
{
int mid=(la+ra)/2;
if(query(ra-mid,lenb,a+mid,b))
{
la=mid;
}else{
ra=mid;
}
}
int lb,rb;
lb=0,rb=lenb;
while(lb+1<rb)
{
int mid=(lb+rb)/2;
if(query(lena,rb-mid,a,b+mid))
{
lb=mid;
}else{
rb=mid;
}
}
setRoad(a[la],b[lb]);
for(int v=0;v<c[b[lb]].size();v++)
{
c[a[la]].push_back(c[b[lb]][v]);
}
c[b[lb]].clear();
break;
}
}
}
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 7
Accepted
time: 10ms
memory: 4152kb
input:
1 1500 3 15 0 2 0.0 2.5 0 3.5 0 1 1
output:
3 Ok! 301 queries used.
result:
ok
Test #2:
score: 0
Wrong Answer
time: 3ms
memory: 4092kb
input:
1 1500 4 15 0 0 0.0 3.5 0 2.5 5 1 1
output:
0 Wrong road!
result:
wrong answer
Subtask #2:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 13ms
memory: 4080kb
input:
1 2500 4 50 0 0 0.0 3.5 0 2.5 5 1 1
output:
0 Wrong road!
result:
wrong answer
Subtask #3:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 95ms
memory: 4116kb
input:
1 2250 6 100 0.05 2.3 0.1 0.7 0 1.5 1.7 1.1 1
output:
0 Wrong road!
result:
wrong answer
Subtask #4:
score: 0
Wrong Answer
Test #10:
score: 0
Wrong Answer
time: 105ms
memory: 4124kb
input:
1 2000 5 100 0.01 1.00 0.10 1.70 0.00 1.50 5.0 1.20 1
output:
0 Wrong road!
result:
wrong answer
Subtask #5:
score: 0
Wrong Answer
Test #14:
score: 0
Wrong Answer
time: 142ms
memory: 4152kb
input:
1 1775 4 100 0.00 0.00 0.00 2.70 0.10 7.55 0.0 1.15 1
output:
0 Number of queries more than 3550 out of 1775
result:
wrong answer
Subtask #6:
score: 0
Wrong Answer
Test #20:
score: 0
Wrong Answer
time: 127ms
memory: 4088kb
input:
1 1625 5 100 0.00 0.00 0.00 3.00 0.00 1.00 0.0 3 1
output:
0 Number of queries more than 3250 out of 1625
result:
wrong answer