QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#375558 | #5531. ICC | sichengzhou | 0 | 53ms | 4252kb | C++14 | 1.5kb | 2024-04-03 12:43:20 | 2024-04-03 12:43:21 |
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;
void run(int n)
{
for(int i=1;i<=n;i++)
{
c[i].clear();
c[i].push_back(i);
}
for(int t=1;t<n;t++)
{
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;
}
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Acceptable Answer
Test #1:
score: 0
Acceptable Answer
time: 0ms
memory: 4096kb
input:
1 1500 3 15 0 2 0.0 2.5 0 3.5 0 1 1
output:
0 Wrong road!
result:
points inf0
Subtask #2:
score: 0
Acceptable Answer
Test #3:
score: 0
Acceptable Answer
time: 7ms
memory: 4108kb
input:
1 2500 4 50 0 0 0.0 3.5 0 2.5 5 1 1
output:
0 Wrong road!
result:
points inf0
Subtask #3:
score: 0
Acceptable Answer
Test #6:
score: 0
Acceptable Answer
time: 9ms
memory: 4104kb
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:
points inf0
Subtask #4:
score: 0
Acceptable Answer
Test #10:
score: 0
Acceptable Answer
time: 7ms
memory: 4252kb
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:
points inf0
Subtask #5:
score: 0
Acceptable Answer
Test #14:
score: 0
Acceptable Answer
time: 9ms
memory: 4112kb
input:
1 1775 4 100 0.00 0.00 0.00 2.70 0.10 7.55 0.0 1.15 1
output:
0 Wrong road!
result:
points inf0
Subtask #6:
score: 0
Acceptable Answer
Test #20:
score: 0
Acceptable Answer
time: 53ms
memory: 4132kb
input:
1 1625 5 100 0.00 0.00 0.00 3.00 0.00 1.00 0.0 3 1
output:
0 Wrong road!
result:
points inf0