QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#859063#9675. 电池检测08kevin5 1ms3840kbC++14667b2025-01-17 14:27:522025-01-17 14:27:52

Judging History

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

  • [2025-01-17 14:27:52]
  • 评测
  • 测评结果:5
  • 用时:1ms
  • 内存:3840kb
  • [2025-01-17 14:27:52]
  • 提交

answer

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

typedef long long ll;

ll T, a, b; 

int main() {
	scanf("%lld", &T);
	while (T--) {
		scanf("%lld%lld", &a, &b);
		if (a > b + 1) {
			printf("%lld\n", b + 1);
		} else {
			if (a == b + 1) {
				printf("%lld\n", min((a + b) * (a + b) - a * a + 1, b + 2));
			} else {
				if (a == b) {
					printf("%lld\n", b + 4);
				} else {
					if ((a + b) & 1) {
						ll x = (a + b) / 2;
						printf("%lld\n", x + (x - (a - 1) + 1) * 2 + (x * x - a * a + 1) * 4);
					} else {
						ll x = (a + b) / 2;
						printf("%lld\n", x + (x * x - a * a + 1) * 4);
					}
				}
			}
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 10
Accepted
time: 0ms
memory: 3840kb

input:

3
2 1
3 1
2 2

output:

3
2
6

result:

ok 3 number(s): "3 2 6"

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3840kb

input:

12
2 1
2 2
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4

output:

3
6
10
27
2
4
7
11
2
3
5
8

result:

wrong answer 4th numbers differ - expected: '15', found: '27'

Subtask #2:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 3840kb

input:

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

output:

3
6
10
27
33
56
64
93
103
138
150
191
205
252
268
321
339
398
418
483
505
576
600
677
703
786
814
903
933
1028
1060
1161
1195
1302
1338
1451
1489
1608
1648
1773
1815
1946
1990
2127
2173
2316
2364
2513
2563
2718
2770
2931
2985
3152
3208
3381
3439
3618
3678
3863
3925
4116
4180
4377
4443
4646
4714
4923...

result:

wrong answer 4th numbers differ - expected: '15', found: '27'

Subtask #3:

score: 0
Wrong Answer

Test #4:

score: 0
Wrong Answer
time: 1ms
memory: 3840kb

input:

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

output:

2
4
7
11
36
42
73
81
118
128
171
183
232
246
301
317
378
396
463
483
556
578
657
681
766
792
883
911
1008
1038
1141
1173
1282
1316
1431
1467
1588
1626
1753
1793
1926
1968
2107
2151
2296
2342
2493
2541
2698
2748
2911
2963
3132
3186
3361
3417
3598
3656
3843
3903
4096
4158
4357
4421
4626
4692
4903
4971...

result:

wrong answer 3rd numbers differ - expected: '6', found: '7'

Subtask #4:

score: 5
Accepted

Test #5:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

1000
907 241
495 435
227 139
616 1
433 35
588 407
533 322
995 961
748 310
212 36
968 500
294 187
375 371
307 14
648 180
122 28
304 253
818 812
41 5
286 62
573 340
547 224
347 35
279 56
151 85
626 410
456 248
578 470
11 6
952 771
404 302
77 27
168 40
524 517
171 147
407 294
268 106
100 27
549 196
973...

output:

242
436
140
2
36
408
323
962
311
37
501
188
372
15
181
29
254
813
6
63
341
225
36
57
86
411
249
471
7
772
303
28
41
518
148
295
107
28
197
374
35
337
236
92
714
832
465
377
70
496
141
52
38
47
632
355
96
329
130
395
233
124
815
408
201
20
56
630
544
62
379
618
415
17
131
265
179
232
316
109
60
266
7...

result:

ok 1000 numbers

Subtask #5:

score: 0
Skipped

Dependency #1:

0%

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

0%