QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#580134	#8934. Challenge NPC	Forever_Young^#	AC ✓	20ms	6276kb	C++23	768b	2024-09-21 20:12:55	2024-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;
}

Source code, Language: C++23

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3796kb

input:

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:

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:

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:

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:

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:

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:

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:

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:

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:

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