QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#626468#7619. Make SYSU Great Again Iucup-team4717#AC ✓275ms81944kbC++17773b2024-10-10 09:23:152024-10-10 09:23:15

Judging History

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

  • [2024-10-10 09:23:15]
  • 评测
  • 测评结果：AC
  • 用时：275ms
  • 内存：81944kb
查看
  • [2024-10-10 09:23:15]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch)){x=(x<<1)+(x<<3)+ch-48,ch=getchar();}
	return x*f;
}
int n,k,tot;
pair<int,int> ans[N];
map<pair<int,int>,bool> mp;
signed main(){
	n=read(),k=read();
	for(int i=1;i<=n;i++)
		ans[i*2-1]={i,i},mp[{i,i}]=1;
	for(int i=1;i<n;i++)
		ans[i*2]={i+1,i},mp[{i+1,i}]=1;
	ans[n*2]={1,n},mp[{1,n}]=1;
	tot=2*n;
	k-=2*n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(!k){
				for(int s=1;s<=tot;s++)
					printf("%lld %lld\n",ans[s].first,ans[s].second);
				return 0;
			}	
			if(!mp[{i,j}]) ans[++tot]={i,j},k--;
		}
	}
	return 0;
}
Source code, Language: C++17

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 6

output:

1 1
2 1
2 2
3 2
3 3
1 3

result:

ok The answer is correct.

Test #2:

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

input:

3 7

output:

1 1
2 1
2 2
3 2
3 3
1 3
1 2

result:

ok The answer is correct.

Test #3:

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

input:

2 4

output:

1 1
2 1
2 2
1 2

result:

ok The answer is correct.

Test #4:

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

input:

3 9

output:

1 1
2 1
2 2
3 2
3 3
1 3
1 2
2 3
3 1

result:

ok The answer is correct.

Test #5:

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

input:

10 20

output:

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

result:

ok The answer is correct.

Test #6:

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

input:

10 100

output:

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

result:

ok The answer is correct.

Test #7:

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

input:

32 64

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #8:

score: 0
Accepted
time: 93ms
memory: 35432kb

input:

200000 400000

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #9:

score: 0
Accepted
time: 208ms
memory: 63364kb

input:

200000 745589

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #10:

score: 0
Accepted
time: 272ms
memory: 80268kb

input:

199999 978736

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #11:

score: 0
Accepted
time: 172ms
memory: 54164kb

input:

198054 619549

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #12:

score: 0
Accepted
time: 149ms
memory: 49680kb

input:

123124 567865

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #13:

score: 0
Accepted
time: 114ms
memory: 38232kb

input:

124252 416756

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #14:

score: 0
Accepted
time: 179ms
memory: 62436kb

input:

103503 748077

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #15:

score: 0
Accepted
time: 275ms
memory: 80880kb

input:

120394 987331

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #16:

score: 0
Accepted
time: 149ms
memory: 52680kb

input:

123942 619710

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #17:

score: 0
Accepted
time: 267ms
memory: 81928kb

input:

51251 1000000

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #18:

score: 0
Accepted
time: 101ms
memory: 36228kb

input:

200000 400001

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #19:

score: 0
Accepted
time: 95ms
memory: 36344kb

input:

199999 400001

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #20:

score: 0
Accepted
time: 48ms
memory: 21320kb

input:

100000 200000

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #21:

score: 0
Accepted
time: 3ms
memory: 6016kb

input:

14125 28290

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #22:

score: 0
Accepted
time: 274ms
memory: 81924kb

input:

200000 1000000

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #23:

score: 0
Accepted
time: 254ms
memory: 81944kb

input:

100000 1000000

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #24:

score: 0
Accepted
time: 233ms
memory: 81888kb

input:

1000 1000000

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #25:

score: 0
Accepted
time: 64ms
memory: 27312kb

input:

532 283024

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #26:

score: 0
Accepted
time: 145ms
memory: 49180kb

input:

121434 568983

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #27:

score: 0
Accepted
time: 8ms
memory: 6344kb

input:

11111 32222

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #28:

score: 0
Accepted
time: 157ms
memory: 51512kb

input:

200000 600000

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #29:

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

input:

64 128

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Test #30:

score: 0
Accepted
time: 2ms
memory: 4516kb

input:

128 8920

output:

1 1
2 1
2 2
3 2
3 3
4 3
4 4
5 4
5 5
6 5
6 6
7 6
7 7
8 7
8 8
9 8
9 9
10 9
10 10
11 10
11 11
12 11
12 12
13 12
13 13
14 13
14 14
15 14
15 15
16 15
16 16
17 16
17 17
18 17
18 18
19 18
19 19
20 19
20 20
21 20
21 21
22 21
22 22
23 22
23 23
24 23
24 24
25 24
25 25
26 25
26 26
27 26
27 27
28 27
28 28
29 28...

result:

ok The answer is correct.

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-03 04:12:10 | OpenSource Project