QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#580134#8934. Challenge NPCForever_Young#AC ✓20ms6276kbC++23768b2024-09-21 20:12:552024-09-21 20:12:56

Judging History

你现在查看的是最新测评结果

  • [2024-09-21 20:12:56]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:6276kb
  • [2024-09-21 20:12:55]
  • 提交

answer


#include <bits/stdc++.h>
#define rep(i,n) for(int i=1;i<=n;i++)
#define pb push_back
#define mp make_pair
#define stack stck
using namespace std;
#define inf 998244353
#define N 110000
#define M 210000
int main()
{
    int k;
    cin>>k;
    int n=2*k+4;
    vector<pair<int,int> > e; e.clear();
    vector<int> l,r; l.clear(); r.clear();
    for(int i=1;i<=n;i++)
    if (i&1)l.pb(i); else r.pb(i);
    for(int i=0;i<n/2;i++){
        for(int j=0;j<i;j++)
            e.pb(mp(l[i],r[j])),e.pb(mp(r[i],l[j]));
        //e.pb(mp(l[i],r[i]));
    }
    cout<<n<<" "<<e.size()<<" "<<2<<endl;
    for(int i=1;i<=n;i++)
    if (i&1)printf("1 "); else printf("2 "); puts("");
    for(auto p:e)printf("%d %d\n",p.first,p.second);
    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3796kb

input:

1

output:

6 6 2
1 2 1 2 1 2 
3 2
4 1
5 2
6 1
5 4
6 3

result:

ok ok

Test #2:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

2

output:

8 12 2
1 2 1 2 1 2 1 2 
3 2
4 1
5 2
6 1
5 4
6 3
7 2
8 1
7 4
8 3
7 6
8 5

result:

ok ok

Test #3:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

3

output:

10 20 2
1 2 1 2 1 2 1 2 1 2 
3 2
4 1
5 2
6 1
5 4
6 3
7 2
8 1
7 4
8 3
7 6
8 5
9 2
10 1
9 4
10 3
9 6
10 5
9 8
10 7

result:

ok ok

Test #4:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

4

output:

12 30 2
1 2 1 2 1 2 1 2 1 2 1 2 
3 2
4 1
5 2
6 1
5 4
6 3
7 2
8 1
7 4
8 3
7 6
8 5
9 2
10 1
9 4
10 3
9 6
10 5
9 8
10 7
11 2
12 1
11 4
12 3
11 6
12 5
11 8
12 7
11 10
12 9

result:

ok ok

Test #5:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

5

output:

14 42 2
1 2 1 2 1 2 1 2 1 2 1 2 1 2 
3 2
4 1
5 2
6 1
5 4
6 3
7 2
8 1
7 4
8 3
7 6
8 5
9 2
10 1
9 4
10 3
9 6
10 5
9 8
10 7
11 2
12 1
11 4
12 3
11 6
12 5
11 8
12 7
11 10
12 9
13 2
14 1
13 4
14 3
13 6
14 5
13 8
14 7
13 10
14 9
13 12
14 11

result:

ok ok

Test #6:

score: 0
Accepted
time: 10ms
memory: 5280kb

input:

433

output:

870 188790 2
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...

result:

ok ok

Test #7:

score: 0
Accepted
time: 20ms
memory: 6276kb

input:

500

output:

1004 251502 2
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

result:

ok ok

Test #8:

score: 0
Accepted
time: 20ms
memory: 5280kb

input:

499

output:

1002 250500 2
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

result:

ok ok

Test #9:

score: 0
Accepted
time: 17ms
memory: 5256kb

input:

457

output:

918 210222 2
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...

result:

ok ok

Test #10:

score: 0
Accepted
time: 20ms
memory: 5168kb

input:

497

output:

998 248502 2
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...

result:

ok ok

Extra Test:

score: 0
Extra Test Passed