QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #89075 | #5260. The Game | zhouhuanyi | AC ✓ | 2ms | 3624kb | C++11 | 1.8kb | 2023-03-18 19:00:07 | 2023-03-18 19:00:09 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<vector>
#define N 100
#define inf 1e9
using namespace std;
int read()
{
char c=0;
int sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
int x,ps=1,top,tops,a[N+1],b[N+1],c[N+1];
vector<int>p[5];
void solve()
{
int num=0,cl=0,rt,minn=inf;
for (int i=1;i<=top;++i)
{
rt=0;
for (int j=1;j<=2;++j)
if (p[j].back()-b[i]==10)
{
rt=j;
break;
}
if (!rt)
{
for (int j=3;j<=4;++j)
if (b[i]-p[j].back()==10)
{
rt=j;
break;
}
}
if (rt)
{
p[rt].push_back(b[i]),num=i;
break;
}
}
if (!num)
{
for (int i=1;i<=top;++i)
{
for (int j=1;j<=2;++j)
if (p[j].back()<b[i]&&b[i]-p[j].back()<minn)
minn=b[i]-p[j].back(),num=i,cl=j;
for (int j=3;j<=4;++j)
if (p[j].back()>b[i]&&p[j].back()-b[i]<minn)
minn=p[j].back()-b[i],num=i,cl=j;
}
p[cl].push_back(b[num]);
}
tops=0;
for (int i=1;i<=top;++i)
if (i!=num)
c[++tops]=b[i];
top=tops;
for (int i=1;i<=top;++i) b[i]=c[i];
return;
}
int get()
{
return a[ps++];
}
int main()
{
int d;
for (int i=1;i<=98;++i) a[i]=read();
for (int i=1;i<=8;++i) b[++top]=get();
p[1].push_back(1),p[2].push_back(1),p[3].push_back(100),p[4].push_back(100);
while (1)
{
d=top,solve(),solve();
if (top!=d-2) break;
if (ps<=98) b[++top]=get();
if (ps<=98) b[++top]=get();
}
for (int i=1;i<=4;++i)
{
for (int j=0;j<p[i].size();++j) printf("%d ",p[i][j]);
puts("");
}
for (int i=1;i<=top;++i) printf("%d ",b[i]);
puts("");
for (int i=ps;i<=98;++i) printf("%d ",a[i]);
puts("");
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3440kb
input:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1 100 100...
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2
output:
1 2 1 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 100...
result:
ok 5 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
87 31 58 56 82 93 9 68 65 41 26 64 3 11 5 84 24 46 16 30 14 85 52 12 91 75 96 17 47 37 76 69 78 49 25 28 48 81 95 63 34 43 27 74 80 62 53 83 40 71 72 35 23 21 51 66 55 61 67 32 38 29 60 39 4 18 20 77 7 94 59 42 79 10 92 97 57 2 86 33 89 90 88 19 22 99 45 44 73 70 50 6 15 98 54 13 36 8
output:
1 9 11 16 24 14 17 26 28 30 31 34 62 74 78 80 81 71 72 83 95 96 97 99 1 3 5 12 25 27 29 38 39 42 59 60 66 67 57 77 79 86 89 90 92 94 98 88 100 93 87 82 68 65 64 58 56 46 41 37 47 43 53 51 61 55 45 44 33 22 20 19 15 13 10 8 6 100 91 85 84 76 75 69 63 52 49 48 40 35 32 23 21 18 7 4 2 73 70 50 54 3...
result:
ok 5 lines
Test #4:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
74 81 59 84 27 96 38 8 90 9 30 77 43 29 69 33 95 76 16 88 54 75 14 40 52 97 41 62 51 85 49 48 39 20 46 92 79 83 35 5 87 17 44 25 66 45 72 6 56 91 99 42 64 93 28 23 37 73 98 32 18 22 68 53 11 89 86 78 12 13 80 67 10 15 2 55 57 36 47 34 4 26 60 19 3 7 61 50 58 70 21 24 63 71 31 94 82 65
output:
1 8 9 14 16 20 66 56 72 79 83 87 91 92 93 97 98 99 89 1 5 6 11 12 13 53 64 67 68 73 78 80 86 100 96 90 84 81 77 74 69 59 43 38 33 30 29 27 25 17 15 10 4 2 100 95 88 76 75 85 62 54 52 51 49 48 46 41 40 39 35 45 44 42 37 32 28 23 22 18 55 57 36 47 34 26 60 19 3 7 61 50 58 70 21 24 63 71 31 94 82 ...
result:
ok 6 lines
Test #5:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
76 93 21 29 17 95 69 59 67 11 20 85 56 6 62 90 84 92 50 60 37 44 61 14 82 8 32 53 70 83 75 97 24 22 86 64 73 25 5 9 39 54 57 46 40 2 96 41 10 34 16 78 23 87 38 58 55 47 18 3 51 77 48 65 63 68 19 91 72 42 80 31 89 26 4 79 81 27 12 88 7 52 35 43 28 33 98 36 13 99 74 30 49 94 71 15 66 45
output:
1 11 17 20 21 29 32 37 39 40 41 46 78 87 96 98 88 1 6 8 14 22 24 25 34 38 42 63 65 68 72 77 79 80 81 89 91 94 99 100 95 93 90 85 84 76 69 67 62 60 59 56 50 44 54 64 61 57 53 47 23 18 16 10 9 5 3 2 12 7 4 100 97 92 86 83 82 75 73 70 58 55 51 48 43 35 33 31 28 27 26 36 30 19 15 13 52 74 49 71 66 4...
result:
ok 5 lines
Test #6:
score: 0
Accepted
time: 2ms
memory: 3496kb
input:
13 72 27 44 23 31 68 57 77 41 3 82 15 52 64 80 81 10 54 35 21 67 5 97 53 32 9 90 69 79 11 83 38 19 42 14 50 87 55 71 78 29 24 28 12 76 94 85 88 16 26 48 22 2 39 47 73 51 40 91 86 93 34 99 6 30 49 96 20 62 7 70 63 18 65 56 4 17 25 8 45 37 89 66 60 95 46 98 74 58 36 59 84 33 43 92 75 61
output:
1 13 23 27 31 41 44 52 57 64 68 72 77 80 81 82 83 87 88 94 99 1 3 5 10 15 21 32 35 38 42 50 53 54 55 71 78 85 86 91 93 96 100 97 90 79 69 67 29 28 24 19 14 12 11 9 2 100 76 73 51 48 47 40 39 49 34 30 26 22 20 18 16 7 17 6 4 62 70 63 65 56 25 8 45 37 89 66 60 95 46 98 74 58 36 59 84 33 43 92 75 ...
result:
ok 6 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
19 50 77 13 94 76 49 36 95 22 18 90 44 79 45 27 2 87 17 71 78 89 63 60 65 46 58 82 12 23 80 42 34 51 74 62 15 81 56 47 35 68 91 41 64 24 31 9 69 8 93 73 98 10 20 4 66 84 59 97 26 14 37 52 83 75 70 55 30 61 21 48 86 67 99 88 38 16 40 25 39 57 96 7 92 72 43 85 54 3 5 53 11 28 33 6 32 29
output:
1 13 19 22 27 17 18 23 24 64 68 69 80 81 82 89 91 93 98 88 97 99 1 2 12 15 20 10 37 52 59 66 70 73 75 83 84 86 100 94 90 79 77 76 71 63 60 50 49 46 45 44 42 36 34 31 9 8 4 14 100 95 87 78 74 65 62 58 56 51 47 41 35 26 21 16 55 30 61 48 67 38 40 25 39 57 96 7 92 72 43 85 54 3 5 53 11 28 33 6 32 ...
result:
ok 6 lines
Test #8:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
29 75 23 74 86 69 68 48 12 81 82 90 66 5 99 77 85 59 96 71 44 49 94 65 11 17 51 15 60 97 70 63 6 27 14 36 8 30 52 41 83 26 92 54 80 50 34 79 67 78 22 24 84 40 4 89 56 73 42 62 25 37 64 55 35 2 18 93 38 33 98 10 72 76 9 31 46 53 43 39 3 95 20 45 57 88 32 28 58 47 7 87 19 13 91 61 16 21
output:
1 5 12 17 23 29 36 41 52 54 83 85 92 94 96 97 99 89 79 80 84 93 98 1 11 15 27 30 40 50 56 62 67 73 78 100 86 75 74 69 68 66 59 49 48 44 14 8 6 4 2 100 90 82 81 77 71 65 60 70 63 51 26 24 34 25 35 33 22 18 10 42 37 64 55 38 72 76 9 31 46 53 43 39 3 95 20 45 57 88 32 28 58 47 7 87 19 13 91 61 16 ...
result:
ok 6 lines
Test #9:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
57 66 22 98 30 94 67 45 24 74 10 77 65 61 43 33 31 79 48 50 75 29 46 62 52 4 93 39 88 8 15 90 20 40 11 63 23 37 84 64 78 60 42 5 49 59 27 86 9 3 6 21 97 26 92 12 69 19 36 80 7 56 53 73 89 71 82 28 55 95 76 99 25 47 51 85 14 16 96 2 32 58 41 83 38 44 91 70 87 17 72 68 35 81 13 54 34 18
output:
1 10 22 24 30 31 33 40 42 69 78 80 84 86 89 92 82 95 97 99 1 4 8 15 20 23 29 19 36 53 55 56 71 73 76 85 96 100 98 94 74 67 77 66 65 61 57 50 48 46 45 43 39 37 27 11 21 9 6 5 3 2 100 93 90 88 79 75 64 63 62 60 59 52 49 26 12 7 28 25 47 51 14 16 32 58 41 83 38 44 91 70 87 17 72 68 35 81 13 54 34 ...
result:
ok 6 lines
Test #10:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
66 98 76 52 34 73 74 64 11 78 27 10 22 72 16 24 82 99 18 97 60 45 9 46 77 30 61 79 41 81 26 94 33 59 5 47 4 12 93 23 39 70 36 49 57 63 58 65 68 3 32 37 83 42 17 43 31 92 90 87 75 50 71 20 2 89 85 91 38 35 55 67 48 40 19 96 29 7 13 15 56 53 95 25 86 44 51 80 62 54 8 14 69 84 21 6 88 28
output:
1 10 11 16 22 24 27 34 36 63 65 70 93 94 96 86 1 9 18 30 33 23 26 32 37 42 58 68 71 75 83 85 87 89 90 91 92 95 100 98 76 74 73 66 64 60 52 46 45 41 39 49 43 31 17 12 5 4 3 2 100 99 97 82 81 79 78 77 72 61 59 47 57 50 48 40 38 35 29 20 19 15 25 13 7 55 67 56 53 44 51 80 62 54 8 14 69 84 21 6 88 ...
result:
ok 6 lines
Extra Test:
score: 0
Extra Test Passed