QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#375566#5531. ICCsichengzhou0 162ms4212kbC++14993b2024-04-03 13:03:222024-04-03 13:03:24

Judging History

你现在查看的是测评时间为 2024-04-03 13:03:24 的历史记录

  • [2024-07-01 04:28:42]
  • 管理员手动重测本题所有提交记录
  • 测评结果:0
  • 用时:167ms
  • 内存:4344kb
  • [2024-04-03 13:03:24]
  • 评测
  • 测评结果:0
  • 用时:162ms
  • 内存:4212kb
  • [2024-04-03 13:03:22]
  • 提交

answer

#include "icc.h"
#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n;
int a[N],b[N],lena,lenb,e[N][N];
void run(int n)
{
    for(int i=1;i<=n;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;
        }
    }
    }
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Acceptable Answer

Test #1:

score: 7
Accepted
time: 11ms
memory: 4176kb

input:

1
1500 3
15

0
2

0.0
2.5

0
3.5

0

1 1

output:

3
Ok! 301 queries used.

result:

points 1.0

Test #2:

score: -7
Acceptable Answer
time: 7ms
memory: 4184kb

input:

1
1500 4
15

0
0

0.0
3.5

0
2.5

5

1 1

output:

0
Wrong road!

result:

points inf0

Subtask #2:

score: 0
Acceptable Answer

Test #3:

score: 0
Acceptable Answer
time: 15ms
memory: 4200kb

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: 115ms
memory: 4168kb

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: 123ms
memory: 4172kb

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: 162ms
memory: 4104kb

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:

points inf0

Subtask #6:

score: 0
Acceptable Answer

Test #20:

score: 0
Acceptable Answer
time: 150ms
memory: 4212kb

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:

points inf0