QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#699871	#8934. Challenge NPC	rikka_lyly^#	AC ✓	21ms	5368kb	C++20	868b	2024-11-02 11:02:48	2024-11-02 11:02:48

Judging History

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

[2024-11-02 11:02:48]
评测

测评结果：AC
用时：21ms
内存：5368kb

查看

[2024-11-02 11:02:48]
提交

answer

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ull unsigned long long

void solve()
{
    int k;
    cin >> k;
    int n = (2 + k) * 2, c = 2;
    vector<pair<int, int>> ans;
    for (int i = 1; i <= n; i++)
    {
        int dp = (i + 1) / 2;
        int tt = i % 2 ? 2 : 1;
        for (int j = tt; j <= (i % 2 ? i - 1 : i - 3); j += 2)
        {
            ans.push_back({i, j});
        }
    }
    cout << n << " " << ans.size() << " " << c << '\n';
    for (int i = 1; i <= n; i++)
    {
        cout << (i % 2 ? 1 : 2) << " ";
    }
    cout << '\n';
    for (auto [x, y] : ans)
    {
        cout << x << " " << y << '\n';
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t = 1;
    // cin >> t;
    while (t--)
    {
        solve();
    }
}

Source code, Language: C++20

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3632kb

input:

output:

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

result:

ok ok

Test #2:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

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

result:

ok ok

Test #3:

score: 0

Accepted

time: 0ms

memory: 3528kb

input:

output:

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

result:

ok ok

Test #4:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

output:

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

result:

ok ok

Test #5:

score: 0

Accepted

time: 0ms

memory: 3580kb

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
5 4
6 1
6 3
7 2
7 4
7 6
8 1
8 3
8 5
9 2
9 4
9 6
9 8
10 1
10 3
10 5
10 7
11 2
11 4
11 6
11 8
11 10
12 1
12 3
12 5
12 7
12 9
13 2
13 4
13 6
13 8
13 10
13 12
14 1
14 3
14 5
14 7
14 9
14 11

result:

ok ok

Test #6:

score: 0

Accepted

time: 16ms

memory: 5208kb

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: 5364kb

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: 21ms

memory: 5208kb

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: 14ms

memory: 5368kb

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: 5344kb

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