QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#173053	#7178. Bishops	ucup-team025^#	AC ✓	1190ms	67408kb	C++20	14.8kb	2023-09-09 21:45:13	2023-09-09 21:45:13

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3636kb

input:

2 5

output:

result:

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

Test #2:

score: 0

Accepted

time: 2ms

memory: 3664kb

input:

5 5

output:

result:

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

Test #3:

score: 0

Accepted

time: 1190ms

memory: 67356kb

input:

100000 100000

output:

result:

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

Test #4:

score: 0

Accepted

time: 1161ms

memory: 67408kb

input:

100000 99999

output:

199998
1 1
100000 1
1 99999
100000 99999
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
...

result:

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

Test #5:

score: 0

Accepted

time: 152ms

memory: 51228kb

input:

100000 50000

output:

149998
1 1
100000 1
1 50000
100000 50000
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
...

result:

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

Test #6:

score: 0

Accepted

time: 84ms

memory: 34632kb

input:

1 100000

output:

result:

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

Test #7:

score: 0

Accepted

time: 156ms

memory: 46492kb

input:

34535 99889

output:

134423
1 1
34535 1
1 99889
34535 99889
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 ...

result:

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

Test #8:

score: 0

Accepted

time: 124ms

memory: 37936kb

input:

12231 97889

output:

110119
1 1
12231 1
1 97889
12231 97889
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 ...

result:

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

Test #9:

score: 0

Accepted

time: 128ms

memory: 37920kb

input:

10000 100000

output:

109998
1 1
10000 1
1 100000
10000 100000
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
...

result:

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

Test #10:

score: 0

Accepted

time: 109ms

memory: 35108kb

input:

13 99999

output:

result:

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

Test #11:

score: 0

Accepted

time: 114ms

memory: 34996kb

input:

21 99999

output:

result:

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

Test #12:

score: 0

Accepted

time: 160ms

memory: 51340kb

input:

49999 100000

output:

149998
1 1
49999 1
1 100000
49999 100000
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
...

result:

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

Test #13:

score: 0

Accepted

time: 161ms

memory: 46180kb

input:

33333 99999

output:

133331
1 1
33333 1
1 99999
33333 99999
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 ...

result:

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

Test #14:

score: 0

Accepted

time: 141ms

memory: 41544kb

input:

23342 98876

output:

122216
1 1
23342 1
1 98876
23342 98876
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 ...

result:

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

Test #15:

score: 0

Accepted

time: 179ms

memory: 50616kb

input:

56713 91234

output:

147946
1 1
56713 1
1 91234
56713 91234
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 ...

result:

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

Test #16:

score: 0

Accepted

time: 1170ms

memory: 67340kb

input:

99995 99995

output:

result:

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

Test #17:

score: 0

Accepted

time: 74ms

memory: 24712kb

input:

12345 54321

output:

66665
1 1
12345 1
1 54321
12345 54321
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 1...

result:

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

Test #18:

score: 0

Accepted

time: 892ms

memory: 60820kb

input:

90000 92000

output:

181998
1 1
90000 1
1 92000
90000 92000
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 ...

result:

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

Test #19:

score: 0

Accepted

time: 102ms

memory: 28716kb

input:

10000 70000

output:

79998
1 1
10000 1
1 70000
10000 70000
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 1...

result:

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

Test #20:

score: 0

Accepted

time: 84ms

memory: 28664kb

input:

10000 70001

output:

80000
1 1
10000 1
1 70001
10000 70001
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 1...

result:

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

Test #21:

score: 0

Accepted

time: 103ms

memory: 31848kb

input:

10000 80000

output:

89998
1 1
10000 1
1 80000
10000 80000
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 1...

result:

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

Test #22:

score: 0

Accepted

time: 100ms

memory: 31932kb

input:

10000 80001

output:

90000
1 1
10000 1
1 80001
10000 80001
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 1...

result:

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

Test #23:

score: 0

Accepted

time: 103ms

memory: 31864kb

input:

10000 80002

output:

90000
1 1
10000 1
1 80002
10000 80002
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 1...

result:

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

Test #24:

score: 0

Accepted

time: 110ms

memory: 31804kb

input:

10000 79999

output:

89998
1 1
10000 1
1 79999
10000 79999
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 1...

result:

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

Test #25:

score: 0

Accepted

time: 104ms

memory: 31776kb

input:

10000 79998

output:

89996
1 1
10000 1
1 79998
10000 79998
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 1...

result:

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

Test #26:

score: 0

Accepted

time: 122ms

memory: 38160kb

input:

11111 100000

output:

111110
1 1
11111 1
1 100000
11111 100000
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
...

result:

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

Test #27:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

1 1

output:

1
1 1

result:

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

Extra Test:

score: 0

Extra Test Passed