QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#221011#7178. Bishopsucup-team254#AC ✓229ms58972kbC++202.3kb2023-10-21 01:57:462023-10-21 01:57:47

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 13576kb

input:

2 5

output:

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

result:

ok n: 2, m: 5, bishops: 6

Test #2:

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

input:

5 5

output:

8
1 1
2 1
2 5
3 1
3 5
4 1
4 5
5 1

result:

ok n: 5, m: 5, bishops: 8

Test #3:

score: 0
Accepted
time: 221ms
memory: 53816kb

input:

100000 100000

output:

199998
1 1
2 1
2 100000
3 1
3 100000
4 1
4 100000
5 1
5 100000
6 1
6 100000
7 1
7 100000
8 1
8 100000
9 1
9 100000
10 1
10 100000
11 1
11 100000
12 1
12 100000
13 1
13 100000
14 1
14 100000
15 1
15 100000
16 1
16 100000
17 1
17 100000
18 1
18 100000
19 1
19 100000
20 1
20 100000
21 1
21 100000
22 1
...

result:

ok n: 100000, m: 100000, bishops: 199998

Test #4:

score: 0
Accepted
time: 220ms
memory: 58972kb

input:

100000 99999

output:

199998
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

result:

ok n: 100000, m: 99999, bishops: 199998

Test #5:

score: 0
Accepted
time: 152ms
memory: 48068kb

input:

100000 50000

output:

149998
1 1
1 3
1 5
1 7
1 9
1 11
1 13
1 15
1 17
1 19
1 21
1 23
1 25
1 27
1 29
1 31
1 33
1 35
1 37
1 39
1 41
1 43
1 45
1 47
1 49
1 51
1 53
1 55
1 57
1 59
1 61
1 63
1 65
1 67
1 69
1 71
1 73
1 75
1 77
1 79
1 81
1 83
1 85
1 87
1 89
1 91
1 93
1 95
1 97
1 99
1 101
1 103
1 105
1 107
1 109
1 111
1 113
1 115
...

result:

ok n: 100000, m: 50000, bishops: 149998

Test #6:

score: 0
Accepted
time: 12ms
memory: 14380kb

input:

1 100000

output:

100000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

result:

ok n: 1, m: 100000, bishops: 100000

Test #7:

score: 0
Accepted
time: 152ms
memory: 45048kb

input:

34535 99889

output:

134423
1 1
1 3
1 4
1 7
1 8
1 12
1 13
1 16
1 17
1 19
1 20
1 23
1 24
1 27
1 28
1 29
1 32
1 33
1 36
1 39
1 40
1 43
1 44
1 48
1 49
1 52
1 53
1 55
1 56
1 59
1 60
1 63
1 64
1 65
1 68
1 69
1 72
1 75
1 76
1 79
1 80
1 81
1 84
1 85
1 88
1 89
1 91
1 92
1 95
1 96
1 100
1 101
1 104
1 105
1 108
1 111
1 112
1 115
...

result:

ok n: 34535, m: 99889, bishops: 134423

Test #8:

score: 0
Accepted
time: 116ms
memory: 38672kb

input:

12231 97889

output:

110119
1 1
1 3
1 4
1 7
1 8
1 12
1 13
1 16
1 17
1 20
1 23
1 24
1 27
1 28
1 32
1 33
1 36
1 37
1 40
1 43
1 44
1 47
1 48
1 49
1 52
1 53
1 56
1 57
1 59
1 60
1 63
1 64
1 67
1 68
1 69
1 72
1 73
1 76
1 77
1 79
1 80
1 83
1 84
1 87
1 88
1 89
1 92
1 93
1 96
1 99
1 100
1 103
1 104
1 108
1 109
1 112
1 113
1 116
...

result:

ok n: 12231, m: 97889, bishops: 110119

Test #9:

score: 0
Accepted
time: 119ms
memory: 36424kb

input:

10000 100000

output:

109998
1 1
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 119
1 120
1 121
1 122
1 123
1 124
1 125...

result:

ok n: 10000, m: 100000, bishops: 109998

Test #10:

score: 0
Accepted
time: 107ms
memory: 36740kb

input:

13 99999

output:

100011
1 1
1 4
1 8
1 12
1 15
1 16
1 17
1 19
1 20
1 21
1 23
1 24
1 25
1 28
1 32
1 36
1 39
1 40
1 41
1 43
1 44
1 45
1 47
1 48
1 49
1 52
1 56
1 60
1 63
1 64
1 65
1 67
1 68
1 69
1 71
1 72
1 73
1 76
1 80
1 84
1 87
1 88
1 89
1 91
1 92
1 93
1 95
1 96
1 97
1 100
1 104
1 108
1 111
1 112
1 113
1 115
1 116
1 1...

result:

ok n: 13, m: 99999, bishops: 100011

Test #11:

score: 0
Accepted
time: 113ms
memory: 35820kb

input:

21 99999

output:

100019
1 1
1 4
1 5
1 8
1 9
1 12
1 13
1 16
1 17
1 20
1 23
1 24
1 27
1 28
1 31
1 32
1 35
1 36
1 39
1 40
1 41
1 44
1 45
1 48
1 49
1 52
1 53
1 56
1 57
1 60
1 63
1 64
1 67
1 68
1 71
1 72
1 75
1 76
1 79
1 80
1 81
1 84
1 85
1 88
1 89
1 92
1 93
1 96
1 97
1 100
1 103
1 104
1 107
1 108
1 111
1 112
1 115
1 116...

result:

ok n: 21, m: 99999, bishops: 100019

Test #12:

score: 0
Accepted
time: 158ms
memory: 46980kb

input:

49999 100000

output:

149998
1 1
1 4
1 5
1 6
1 10
1 11
1 12
1 16
1 17
1 18
1 22
1 23
1 24
1 28
1 29
1 30
1 34
1 35
1 36
1 40
1 41
1 42
1 46
1 47
1 48
1 52
1 53
1 54
1 58
1 59
1 60
1 64
1 65
1 66
1 70
1 71
1 72
1 76
1 77
1 78
1 82
1 83
1 84
1 88
1 89
1 90
1 94
1 95
1 96
1 100
1 101
1 102
1 106
1 107
1 108
1 112
1 113
1 11...

result:

ok n: 49999, m: 100000, bishops: 149998

Test #13:

score: 0
Accepted
time: 140ms
memory: 44720kb

input:

33333 99999

output:

133331
1 1
1 4
1 8
1 12
1 16
1 20
1 24
1 28
1 32
1 36
1 40
1 44
1 48
1 52
1 56
1 60
1 64
1 68
1 72
1 76
1 80
1 84
1 88
1 92
1 96
1 100
1 104
1 108
1 112
1 116
1 120
1 124
1 128
1 132
1 136
1 140
1 144
1 148
1 152
1 156
1 160
1 164
1 168
1 172
1 176
1 180
1 184
1 188
1 192
1 196
1 200
1 204
1 208
1 2...

result:

ok n: 33333, m: 99999, bishops: 133331

Test #14:

score: 0
Accepted
time: 127ms
memory: 40816kb

input:

23342 98876

output:

122216
1 1
1 2
1 5
1 8
1 9
1 11
1 12
1 15
1 18
1 19
1 21
1 22
1 25
1 28
1 29
1 31
1 32
1 35
1 38
1 39
1 41
1 42
1 45
1 48
1 49
1 51
1 52
1 55
1 58
1 59
1 61
1 62
1 65
1 68
1 69
1 71
1 72
1 75
1 78
1 79
1 81
1 82
1 85
1 88
1 89
1 91
1 92
1 95
1 98
1 99
1 101
1 102
1 105
1 108
1 109
1 111
1 112
1 115
...

result:

ok n: 23342, m: 98876, bishops: 122216

Test #15:

score: 0
Accepted
time: 161ms
memory: 46164kb

input:

56713 91234

output:

147946
1 1
1 4
1 5
1 6
1 7
1 11
1 12
1 17
1 18
1 19
1 22
1 23
1 24
1 29
1 30
1 34
1 35
1 36
1 37
1 41
1 42
1 47
1 48
1 49
1 52
1 53
1 54
1 59
1 60
1 64
1 65
1 66
1 67
1 71
1 72
1 77
1 78
1 79
1 82
1 83
1 84
1 89
1 90
1 94
1 95
1 96
1 97
1 101
1 102
1 107
1 108
1 109
1 112
1 113
1 114
1 119
1 120
1 1...

result:

ok n: 56713, m: 91234, bishops: 147946

Test #16:

score: 0
Accepted
time: 225ms
memory: 53704kb

input:

99995 99995

output:

199988
1 1
2 1
2 99995
3 1
3 99995
4 1
4 99995
5 1
5 99995
6 1
6 99995
7 1
7 99995
8 1
8 99995
9 1
9 99995
10 1
10 99995
11 1
11 99995
12 1
12 99995
13 1
13 99995
14 1
14 99995
15 1
15 99995
16 1
16 99995
17 1
17 99995
18 1
18 99995
19 1
19 99995
20 1
20 99995
21 1
21 99995
22 1
22 99995
23 1
23 999...

result:

ok n: 99995, m: 99995, bishops: 199988

Test #17:

score: 0
Accepted
time: 68ms
memory: 27672kb

input:

12345 54321

output:

66665
1 1
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1...

result:

ok n: 12345, m: 54321, bishops: 66665

Test #18:

score: 0
Accepted
time: 229ms
memory: 55292kb

input:

90000 92000

output:

181998
1 1
1 2001
1 2002
1 2003
1 2004
1 2005
1 2006
1 2007
1 2008
1 2009
1 2010
1 2011
1 2012
1 2013
1 2014
1 2015
1 2016
1 2017
1 2018
1 2019
1 2020
1 2021
1 2022
1 2023
1 2024
1 2025
1 2026
1 2027
1 2028
1 2029
1 2030
1 2031
1 2032
1 2033
1 2034
1 2035
1 2036
1 2037
1 2038
1 2039
1 2040
1 2041
1 ...

result:

ok n: 90000, m: 92000, bishops: 181998

Test #19:

score: 0
Accepted
time: 82ms
memory: 30768kb

input:

10000 70000

output:

79998
1 1
1 5
1 6
1 7
1 10
1 11
1 12
1 17
1 18
1 19
1 22
1 23
1 24
1 29
1 30
1 31
1 34
1 35
1 36
1 41
1 42
1 43
1 46
1 47
1 48
1 53
1 54
1 55
1 58
1 59
1 60
1 65
1 66
1 67
1 70
1 71
1 72
1 77
1 78
1 79
1 82
1 83
1 84
1 89
1 90
1 91
1 94
1 95
1 96
1 101
1 102
1 103
1 106
1 107
1 108
1 113
1 114
1 115...

result:

ok n: 10000, m: 70000, bishops: 79998

Test #20:

score: 0
Accepted
time: 86ms
memory: 32232kb

input:

10000 70001

output:

80000
1 1
1 5
1 6
1 7
1 12
1 13
1 14
1 19
1 20
1 21
1 26
1 27
1 28
1 33
1 34
1 35
1 40
1 41
1 42
1 47
1 48
1 49
1 54
1 55
1 56
1 61
1 62
1 63
1 68
1 69
1 70
1 75
1 76
1 77
1 82
1 83
1 84
1 89
1 90
1 91
1 96
1 97
1 98
1 103
1 104
1 105
1 110
1 111
1 112
1 117
1 118
1 119
1 124
1 125
1 126
1 131
1 132...

result:

ok n: 10000, m: 70001, bishops: 80000

Test #21:

score: 0
Accepted
time: 91ms
memory: 34520kb

input:

10000 80000

output:

89998
1 1
1 5
1 6
1 7
1 12
1 13
1 14
1 19
1 20
1 21
1 26
1 27
1 28
1 33
1 34
1 35
1 40
1 41
1 42
1 47
1 48
1 49
1 54
1 55
1 56
1 61
1 62
1 63
1 68
1 69
1 70
1 75
1 76
1 77
1 82
1 83
1 84
1 89
1 90
1 91
1 96
1 97
1 98
1 103
1 104
1 105
1 110
1 111
1 112
1 117
1 118
1 119
1 124
1 125
1 126
1 131
1 132...

result:

ok n: 10000, m: 80000, bishops: 89998

Test #22:

score: 0
Accepted
time: 91ms
memory: 34204kb

input:

10000 80001

output:

90000
1 1
1 2
1 4
1 6
1 8
1 9
1 11
1 13
1 15
1 18
1 20
1 22
1 24
1 25
1 27
1 29
1 31
1 34
1 36
1 38
1 40
1 41
1 43
1 45
1 47
1 50
1 52
1 54
1 56
1 57
1 59
1 61
1 63
1 66
1 68
1 70
1 72
1 73
1 75
1 77
1 79
1 82
1 84
1 86
1 88
1 89
1 91
1 93
1 95
1 98
1 100
1 102
1 104
1 105
1 107
1 109
1 111
1 114
1 ...

result:

ok n: 10000, m: 80001, bishops: 90000

Test #23:

score: 0
Accepted
time: 85ms
memory: 31736kb

input:

10000 80002

output:

90000
1 1
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 119
1 120
1 121
1 122
1 123
1 124
1 125
...

result:

ok n: 10000, m: 80002, bishops: 90000

Test #24:

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

input:

10000 79999

output:

89998
1 1
1 5
1 6
1 7
1 10
1 11
1 12
1 17
1 18
1 19
1 22
1 23
1 24
1 29
1 30
1 31
1 34
1 35
1 36
1 41
1 42
1 43
1 46
1 47
1 48
1 53
1 54
1 55
1 58
1 59
1 60
1 65
1 66
1 67
1 70
1 71
1 72
1 77
1 78
1 79
1 82
1 83
1 84
1 89
1 90
1 91
1 94
1 95
1 96
1 101
1 102
1 103
1 106
1 107
1 108
1 113
1 114
1 115...

result:

ok n: 10000, m: 79999, bishops: 89998

Test #25:

score: 0
Accepted
time: 97ms
memory: 34464kb

input:

10000 79998

output:

89996
1 1
1 2
1 4
1 7
1 9
1 12
1 14
1 17
1 19
1 22
1 24
1 27
1 29
1 32
1 34
1 37
1 39
1 42
1 44
1 47
1 49
1 52
1 54
1 57
1 59
1 62
1 64
1 67
1 69
1 72
1 74
1 77
1 79
1 82
1 84
1 87
1 89
1 92
1 94
1 97
1 99
1 102
1 104
1 107
1 109
1 112
1 114
1 117
1 119
1 122
1 124
1 127
1 129
1 132
1 134
1 137
1 13...

result:

ok n: 10000, m: 79998, bishops: 89996

Test #26:

score: 0
Accepted
time: 122ms
memory: 38276kb

input:

11111 100000

output:

111110
1 1
1 6
1 7
1 8
1 9
1 15
1 16
1 17
1 18
1 24
1 25
1 26
1 27
1 33
1 34
1 35
1 36
1 42
1 43
1 44
1 45
1 51
1 52
1 53
1 54
1 60
1 61
1 62
1 63
1 69
1 70
1 71
1 72
1 78
1 79
1 80
1 81
1 87
1 88
1 89
1 90
1 96
1 97
1 98
1 99
1 105
1 106
1 107
1 108
1 114
1 115
1 116
1 117
1 123
1 124
1 125
1 126
1...

result:

ok n: 11111, m: 100000, bishops: 111110

Test #27:

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

input:

1 1

output:

1
1 1

result:

ok n: 1, m: 1, bishops: 1

Extra Test:

score: 0
Extra Test Passed