QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#819153#7840. Assessment Disruptionucup-team3723#AC ✓1ms3776kbC++201.0kb2024-12-18 13:14:592024-12-18 13:15:01

Judging History

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

  • [2024-12-18 13:15:01]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3776kb
  • [2024-12-18 13:14:59]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define ALL(v) v.begin(),v.end()
#define dbg(x) cerr << #x << ": " << (x) << endl;

int main() {
    int N,W;
    cin >> N >> W;

    vector<pair<int,int>> ans(N);

    int B = N / 2;

    // w_i
    // 後ろ側
    if (W + N - 1 <= 1e3) {
        for (int i = 0; i < B; ++i) {
            ans[i].first = 1e4 - i;
        }
        for (int i = 0; i+B < N; ++i) {
            ans[i+B].first = W + i;
        }
    }
    // 前側
    else {
        for (int i = 0; i < B; ++i) {
            ans[i].first = i;
        }
        for (int i = 0; i+B < N; ++i) {
            ans[i+B].first = W - i;
        }
    }

    // q_i
    // いい順
    for (int i = 0; i < B; ++i) {
        ans[i].second = B - i - 1;
    }
    // いい順
    for (int i = 0; i+B < N; ++i) {
        ans[i+B].second = 1e3 - i;
    }

    for (auto& [w,q] : ans) {
        cout << w << ' ' << q << '\n';
    }
}

详细

Test #1:

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

input:

3 2500

output:

0 0
2500 1000
2499 999

result:

ok correct

Test #2:

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

input:

2 8124

output:

0 0
8124 1000

result:

ok correct

Test #3:

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

input:

3 3563

output:

0 0
3563 1000
3562 999

result:

ok correct

Test #4:

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

input:

4 6374

output:

0 1
1 0
6374 1000
6373 999

result:

ok correct

Test #5:

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

input:

5 10000

output:

0 1
1 0
10000 1000
9999 999
9998 998

result:

ok correct

Test #6:

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

input:

6 1444

output:

0 2
1 1
2 0
1444 1000
1443 999
1442 998

result:

ok correct

Test #7:

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

input:

7 342

output:

10000 2
9999 1
9998 0
342 1000
343 999
344 998
345 997

result:

ok correct

Test #8:

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

input:

8 0

output:

10000 3
9999 2
9998 1
9997 0
0 1000
1 999
2 998
3 997

result:

ok correct

Test #9:

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

input:

9 124

output:

10000 3
9999 2
9998 1
9997 0
124 1000
125 999
126 998
127 997
128 996

result:

ok correct

Test #10:

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

input:

10 11

output:

10000 4
9999 3
9998 2
9997 1
9996 0
11 1000
12 999
13 998
14 997
15 996

result:

ok correct

Test #11:

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

input:

11 8

output:

10000 4
9999 3
9998 2
9997 1
9996 0
8 1000
9 999
10 998
11 997
12 996
13 995

result:

ok correct

Test #12:

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

input:

12 10000

output:

0 5
1 4
2 3
3 2
4 1
5 0
10000 1000
9999 999
9998 998
9997 997
9996 996
9995 995

result:

ok correct

Test #13:

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

input:

13 9999

output:

0 5
1 4
2 3
3 2
4 1
5 0
9999 1000
9998 999
9997 998
9996 997
9995 996
9994 995
9993 994

result:

ok correct

Test #14:

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

input:

14 2345

output:

0 6
1 5
2 4
3 3
4 2
5 1
6 0
2345 1000
2344 999
2343 998
2342 997
2341 996
2340 995
2339 994

result:

ok correct

Test #15:

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

input:

15 754

output:

10000 6
9999 5
9998 4
9997 3
9996 2
9995 1
9994 0
754 1000
755 999
756 998
757 997
758 996
759 995
760 994
761 993

result:

ok correct

Test #16:

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

input:

16 8723

output:

0 7
1 6
2 5
3 4
4 3
5 2
6 1
7 0
8723 1000
8722 999
8721 998
8720 997
8719 996
8718 995
8717 994
8716 993

result:

ok correct

Test #17:

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

input:

17 9001

output:

0 7
1 6
2 5
3 4
4 3
5 2
6 1
7 0
9001 1000
9000 999
8999 998
8998 997
8997 996
8996 995
8995 994
8994 993
8993 992

result:

ok correct

Test #18:

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

input:

18 1245

output:

0 8
1 7
2 6
3 5
4 4
5 3
6 2
7 1
8 0
1245 1000
1244 999
1243 998
1242 997
1241 996
1240 995
1239 994
1238 993
1237 992

result:

ok correct

Test #19:

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

input:

19 4324

output:

0 8
1 7
2 6
3 5
4 4
5 3
6 2
7 1
8 0
4324 1000
4323 999
4322 998
4321 997
4320 996
4319 995
4318 994
4317 993
4316 992
4315 991

result:

ok correct

Test #20:

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

input:

20 3463

output:

0 9
1 8
2 7
3 6
4 5
5 4
6 3
7 2
8 1
9 0
3463 1000
3462 999
3461 998
3460 997
3459 996
3458 995
3457 994
3456 993
3455 992
3454 991

result:

ok correct

Test #21:

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

input:

21 2342

output:

0 9
1 8
2 7
3 6
4 5
5 4
6 3
7 2
8 1
9 0
2342 1000
2341 999
2340 998
2339 997
2338 996
2337 995
2336 994
2335 993
2334 992
2333 991
2332 990

result:

ok correct

Test #22:

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

input:

22 10000

output:

0 10
1 9
2 8
3 7
4 6
5 5
6 4
7 3
8 2
9 1
10 0
10000 1000
9999 999
9998 998
9997 997
9996 996
9995 995
9994 994
9993 993
9992 992
9991 991
9990 990

result:

ok correct

Test #23:

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

input:

23 3424

output:

0 10
1 9
2 8
3 7
4 6
5 5
6 4
7 3
8 2
9 1
10 0
3424 1000
3423 999
3422 998
3421 997
3420 996
3419 995
3418 994
3417 993
3416 992
3415 991
3414 990
3413 989

result:

ok correct

Test #24:

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

input:

24 1

output:

10000 11
9999 10
9998 9
9997 8
9996 7
9995 6
9994 5
9993 4
9992 3
9991 2
9990 1
9989 0
1 1000
2 999
3 998
4 997
5 996
6 995
7 994
8 993
9 992
10 991
11 990
12 989

result:

ok correct

Test #25:

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

input:

25 0

output:

10000 11
9999 10
9998 9
9997 8
9996 7
9995 6
9994 5
9993 4
9992 3
9991 2
9990 1
9989 0
0 1000
1 999
2 998
3 997
4 996
5 995
6 994
7 993
8 992
9 991
10 990
11 989
12 988

result:

ok correct

Test #26:

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

input:

99 0

output:

10000 48
9999 47
9998 46
9997 45
9996 44
9995 43
9994 42
9993 41
9992 40
9991 39
9990 38
9989 37
9988 36
9987 35
9986 34
9985 33
9984 32
9983 31
9982 30
9981 29
9980 28
9979 27
9978 26
9977 25
9976 24
9975 23
9974 22
9973 21
9972 20
9971 19
9970 18
9969 17
9968 16
9967 15
9966 14
9965 13
9964 12
996...

result:

ok correct

Test #27:

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

input:

99 1

output:

10000 48
9999 47
9998 46
9997 45
9996 44
9995 43
9994 42
9993 41
9992 40
9991 39
9990 38
9989 37
9988 36
9987 35
9986 34
9985 33
9984 32
9983 31
9982 30
9981 29
9980 28
9979 27
9978 26
9977 25
9976 24
9975 23
9974 22
9973 21
9972 20
9971 19
9970 18
9969 17
9968 16
9967 15
9966 14
9965 13
9964 12
996...

result:

ok correct

Test #28:

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

input:

99 6346

output:

0 48
1 47
2 46
3 45
4 44
5 43
6 42
7 41
8 40
9 39
10 38
11 37
12 36
13 35
14 34
15 33
16 32
17 31
18 30
19 29
20 28
21 27
22 26
23 25
24 24
25 23
26 22
27 21
28 20
29 19
30 18
31 17
32 16
33 15
34 14
35 13
36 12
37 11
38 10
39 9
40 8
41 7
42 6
43 5
44 4
45 3
46 2
47 1
48 0
6346 1000
6345 999
6344 99...

result:

ok correct

Test #29:

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

input:

99 9999

output:

0 48
1 47
2 46
3 45
4 44
5 43
6 42
7 41
8 40
9 39
10 38
11 37
12 36
13 35
14 34
15 33
16 32
17 31
18 30
19 29
20 28
21 27
22 26
23 25
24 24
25 23
26 22
27 21
28 20
29 19
30 18
31 17
32 16
33 15
34 14
35 13
36 12
37 11
38 10
39 9
40 8
41 7
42 6
43 5
44 4
45 3
46 2
47 1
48 0
9999 1000
9998 999
9997 99...

result:

ok correct

Test #30:

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

input:

99 10000

output:

0 48
1 47
2 46
3 45
4 44
5 43
6 42
7 41
8 40
9 39
10 38
11 37
12 36
13 35
14 34
15 33
16 32
17 31
18 30
19 29
20 28
21 27
22 26
23 25
24 24
25 23
26 22
27 21
28 20
29 19
30 18
31 17
32 16
33 15
34 14
35 13
36 12
37 11
38 10
39 9
40 8
41 7
42 6
43 5
44 4
45 3
46 2
47 1
48 0
10000 1000
9999 999
9998 9...

result:

ok correct

Test #31:

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

input:

100 0

output:

10000 49
9999 48
9998 47
9997 46
9996 45
9995 44
9994 43
9993 42
9992 41
9991 40
9990 39
9989 38
9988 37
9987 36
9986 35
9985 34
9984 33
9983 32
9982 31
9981 30
9980 29
9979 28
9978 27
9977 26
9976 25
9975 24
9974 23
9973 22
9972 21
9971 20
9970 19
9969 18
9968 17
9967 16
9966 15
9965 14
9964 13
996...

result:

ok correct

Test #32:

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

input:

100 1

output:

10000 49
9999 48
9998 47
9997 46
9996 45
9995 44
9994 43
9993 42
9992 41
9991 40
9990 39
9989 38
9988 37
9987 36
9986 35
9985 34
9984 33
9983 32
9982 31
9981 30
9980 29
9979 28
9978 27
9977 26
9976 25
9975 24
9974 23
9973 22
9972 21
9971 20
9970 19
9969 18
9968 17
9967 16
9966 15
9965 14
9964 13
996...

result:

ok correct

Test #33:

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

input:

100 1244

output:

0 49
1 48
2 47
3 46
4 45
5 44
6 43
7 42
8 41
9 40
10 39
11 38
12 37
13 36
14 35
15 34
16 33
17 32
18 31
19 30
20 29
21 28
22 27
23 26
24 25
25 24
26 23
27 22
28 21
29 20
30 19
31 18
32 17
33 16
34 15
35 14
36 13
37 12
38 11
39 10
40 9
41 8
42 7
43 6
44 5
45 4
46 3
47 2
48 1
49 0
1244 1000
1243 999
1...

result:

ok correct

Test #34:

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

input:

100 9999

output:

0 49
1 48
2 47
3 46
4 45
5 44
6 43
7 42
8 41
9 40
10 39
11 38
12 37
13 36
14 35
15 34
16 33
17 32
18 31
19 30
20 29
21 28
22 27
23 26
24 25
25 24
26 23
27 22
28 21
29 20
30 19
31 18
32 17
33 16
34 15
35 14
36 13
37 12
38 11
39 10
40 9
41 8
42 7
43 6
44 5
45 4
46 3
47 2
48 1
49 0
9999 1000
9998 999
9...

result:

ok correct

Test #35:

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

input:

100 10000

output:

0 49
1 48
2 47
3 46
4 45
5 44
6 43
7 42
8 41
9 40
10 39
11 38
12 37
13 36
14 35
15 34
16 33
17 32
18 31
19 30
20 29
21 28
22 27
23 26
24 25
25 24
26 23
27 22
28 21
29 20
30 19
31 18
32 17
33 16
34 15
35 14
36 13
37 12
38 11
39 10
40 9
41 8
42 7
43 6
44 5
45 4
46 3
47 2
48 1
49 0
10000 1000
9999 999
...

result:

ok correct

Test #36:

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

input:

999 0

output:

10000 498
9999 497
9998 496
9997 495
9996 494
9995 493
9994 492
9993 491
9992 490
9991 489
9990 488
9989 487
9988 486
9987 485
9986 484
9985 483
9984 482
9983 481
9982 480
9981 479
9980 478
9979 477
9978 476
9977 475
9976 474
9975 473
9974 472
9973 471
9972 470
9971 469
9970 468
9969 467
9968 466
99...

result:

ok correct

Test #37:

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

input:

999 1

output:

10000 498
9999 497
9998 496
9997 495
9996 494
9995 493
9994 492
9993 491
9992 490
9991 489
9990 488
9989 487
9988 486
9987 485
9986 484
9985 483
9984 482
9983 481
9982 480
9981 479
9980 478
9979 477
9978 476
9977 475
9976 474
9975 473
9974 472
9973 471
9972 470
9971 469
9970 468
9969 467
9968 466
99...

result:

ok correct

Test #38:

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

input:

999 4234

output:

0 498
1 497
2 496
3 495
4 494
5 493
6 492
7 491
8 490
9 489
10 488
11 487
12 486
13 485
14 484
15 483
16 482
17 481
18 480
19 479
20 478
21 477
22 476
23 475
24 474
25 473
26 472
27 471
28 470
29 469
30 468
31 467
32 466
33 465
34 464
35 463
36 462
37 461
38 460
39 459
40 458
41 457
42 456
43 455
44...

result:

ok correct

Test #39:

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

input:

999 9999

output:

0 498
1 497
2 496
3 495
4 494
5 493
6 492
7 491
8 490
9 489
10 488
11 487
12 486
13 485
14 484
15 483
16 482
17 481
18 480
19 479
20 478
21 477
22 476
23 475
24 474
25 473
26 472
27 471
28 470
29 469
30 468
31 467
32 466
33 465
34 464
35 463
36 462
37 461
38 460
39 459
40 458
41 457
42 456
43 455
44...

result:

ok correct

Test #40:

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

input:

999 10000

output:

0 498
1 497
2 496
3 495
4 494
5 493
6 492
7 491
8 490
9 489
10 488
11 487
12 486
13 485
14 484
15 483
16 482
17 481
18 480
19 479
20 478
21 477
22 476
23 475
24 474
25 473
26 472
27 471
28 470
29 469
30 468
31 467
32 466
33 465
34 464
35 463
36 462
37 461
38 460
39 459
40 458
41 457
42 456
43 455
44...

result:

ok correct

Test #41:

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

input:

1000 0

output:

10000 499
9999 498
9998 497
9997 496
9996 495
9995 494
9994 493
9993 492
9992 491
9991 490
9990 489
9989 488
9988 487
9987 486
9986 485
9985 484
9984 483
9983 482
9982 481
9981 480
9980 479
9979 478
9978 477
9977 476
9976 475
9975 474
9974 473
9973 472
9972 471
9971 470
9970 469
9969 468
9968 467
99...

result:

ok correct

Test #42:

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

input:

1000 1

output:

10000 499
9999 498
9998 497
9997 496
9996 495
9995 494
9994 493
9993 492
9992 491
9991 490
9990 489
9989 488
9988 487
9987 486
9986 485
9985 484
9984 483
9983 482
9982 481
9981 480
9980 479
9979 478
9978 477
9977 476
9976 475
9975 474
9974 473
9973 472
9972 471
9971 470
9970 469
9969 468
9968 467
99...

result:

ok correct

Test #43:

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

input:

1000 1321

output:

0 499
1 498
2 497
3 496
4 495
5 494
6 493
7 492
8 491
9 490
10 489
11 488
12 487
13 486
14 485
15 484
16 483
17 482
18 481
19 480
20 479
21 478
22 477
23 476
24 475
25 474
26 473
27 472
28 471
29 470
30 469
31 468
32 467
33 466
34 465
35 464
36 463
37 462
38 461
39 460
40 459
41 458
42 457
43 456
44...

result:

ok correct

Test #44:

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

input:

1000 9999

output:

0 499
1 498
2 497
3 496
4 495
5 494
6 493
7 492
8 491
9 490
10 489
11 488
12 487
13 486
14 485
15 484
16 483
17 482
18 481
19 480
20 479
21 478
22 477
23 476
24 475
25 474
26 473
27 472
28 471
29 470
30 469
31 468
32 467
33 466
34 465
35 464
36 463
37 462
38 461
39 460
40 459
41 458
42 457
43 456
44...

result:

ok correct

Test #45:

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

input:

1000 10000

output:

0 499
1 498
2 497
3 496
4 495
5 494
6 493
7 492
8 491
9 490
10 489
11 488
12 487
13 486
14 485
15 484
16 483
17 482
18 481
19 480
20 479
21 478
22 477
23 476
24 475
25 474
26 473
27 472
28 471
29 470
30 469
31 468
32 467
33 466
34 465
35 464
36 463
37 462
38 461
39 460
40 459
41 458
42 457
43 456
44...

result:

ok correct