Submission details
Task:Good grades
Sender:aalto26iw_008
Submission time:2026-11-04 17:47:35 +0200
Language:C++ (C++23)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#20.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#10ACCEPTED0.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#250.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#550.00 sdetails
#560.00 sdetails
#570.00 sdetails
#580.00 sdetails
#590.00 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:50:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long long int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |         for (int j = 1; j < groups[i - 1].size(); j++) {
      |                         ~~^~~~~~~~~~~~~~~~~~~~~~

Code

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdint>

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    int k, n;
    std::cin >> n >> k;
    std::vector<std::pair<long long, int>> s(n);
    for (int i = 0; i<n; i++) {
        std::cin >> s[i].first;
        s[i].second = i;
    }
    std::vector<std::vector<std::pair<long long, int>>> groups(k, {{INT64_MAX, 0}});
    for (int i = 0; i<n; i++) {
        for (int j = 0; j < k; j++) {
            long long locmin = groups[j][0].first;
            long long locw = groups[j][0].second;
            long long tmp = std::min(locmin, s[i].first);
            if (tmp * (locw + 1) > locmin * locw) {
                if (s[i].first > tmp) continue;
                groups[j].push_back(s[i]);
                std::sort(groups[j].begin() + 1, groups[j].end(), [](const std::pair<long long, int>& a, 
                        const std::pair<long long, int>& b) { return a.first <= b.first; });
                groups[j][0].first = tmp;
                groups[j][0].second++;
                break;
            }
        }
    }
    std::sort(groups.begin(), groups.end(), [](const std::vector<std::pair<long long, int>>& a, 
            const std::vector<std::pair<long long, int>>& b) { return a[0].first <= b[0].first; });
    for (int j = k - 1; j >= 0; j--) {
        if (groups[j][0].second == 0) {
            for (int l = 0; l < k; l++) {
                if (groups[l][0].second > 2) {
                    groups[l][0].second--;
                    groups[j].push_back(groups[l].back());
                    groups[j][0] = {groups[j][1].first, 1};
                    groups[l].erase(groups[l].end() - 1);
                    break;
                }
            }
        }
    }
    std::vector<int> toprint(n);
    for (int i = 1; i <= k; i++) {
        for (int j = 1; j < groups[i - 1].size(); j++) {
            toprint[groups[i - 1][j].second] = i;
        }
    }
    for (int t : toprint) {
        std::cout << t << ' ';
    }
    std::cout << '\n';
}

Test details

Test 1

Verdict: ACCEPTED

input
1 1
8 

correct output
1 

user output
1 

Test 2

Verdict:

input
2 2
7 6 

correct output
2 1 

user output
1 1 

Test 3

Verdict: ACCEPTED

input
2 1
7 7 

correct output
1 1 

user output
1 1 

Test 4

Verdict: ACCEPTED

input
2 2
7 1 

correct output
2 1 

user output
2 1 

Test 5

Verdict:

input
3 1
5 10 8 

correct output
1 1 1 

user output
1 0 0 

Test 6

Verdict:

input
3 1
6 10 2 

correct output
1 1 1 

user output
1 0 0 

Test 7

Verdict:

input
4 1
10 10 4 2 

correct output
1 1 1 1 

user output
1 1 0 0 

Test 8

Verdict:

input
4 4
5 1 5 4 

correct output
3 1 4 2 

user output
2 1 4 2 

Test 9

Verdict:

input
4 2
1 6 7 1 

correct output
1 2 2 1 

user output
1 2 0 1 

Test 10

Verdict: ACCEPTED

input
5 3
6 8 9 7 9 

correct output
1 2 3 1 3 

user output
1 2 3 2 3 

Test 11

Verdict:

input
5 3
10 8 10 1 2 

correct output
3 2 3 1 1 

user output
2 2 3 1 0 

Test 12

Verdict:

input
5 3
2 1 10 6 10 

correct output
1 1 3 2 3 

user output
2 1 3 3 0 

Test 13

Verdict:

input
5 3
1 8 9 3 2 

correct output
1 3 3 2 1 

user output
1 2 3 0 0 

Test 14

Verdict:

input
5 5
10 6 2 10 9 

correct output
4 2 1 5 3 

user output
2 2 1 3 3 

Test 15

Verdict:

input
5 2
1 9 9 3 4 

correct output
1 2 2 1 1 

user output
1 2 2 0 0 

Test 16

Verdict:

input
5 5
10 4 3 9 1 

correct output
5 3 2 4 1 

user output
3 2 2 3 1 

Test 17

Verdict:

input
5 1
3 8 4 5 10 

correct output
1 1 1 1 1 

user output
1 0 0 0 0 

Test 18

Verdict:

input
5 5
1 10 3 9 4 

correct output
1 5 2 4 3 

user output
1 4 2 4 3 

Test 19

Verdict:

input
5 1
4 6 5 5 1 

correct output
1 1 1 1 1 

user output
1 0 0 0 0 

Test 20

Verdict:

input
10 6
6 8 9 7 9 6 9 5 7 7 

correct output
2 4 5 3 5 2 6 1 3 3 

user output
1 5 3 2 3 6 3 1 4 2 

Test 21

Verdict:

input
10 5
10 8 10 1 2 4 10 2 3 1 

correct output
5 4 5 1 2 3 5 2 2 1 

user output
4 4 5 1 2 3 5 2 3 1 

Test 22

Verdict:

input
10 5
2 1 10 6 10 5 5 5 4 4 

correct output
1 1 5 4 5 3 3 3 2 2 

user output
2 1 4 4 5 4 4 4 3 3 

Test 23

Verdict:

input
10 6
1 8 9 3 2 6 6 9 5 9 

correct output
1 5 6 2 1 4 4 6 3 6 

user output
1 6 4 2 2 3 5 4 3 4 

Test 24

Verdict:

input
10 10
10 6 2 10 9 8 7 7 6 3 

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

user output
10 3 1 9 8 7 4 4 3 2 

Test 25

Verdict:

input
10 3
1 9 9 3 4 10 10 5 1 7 

correct output
1 3 3 1 2 3 3 2 1 2 

user output
1 3 3 2 0 0 0 0 1 3 

Test 26

Verdict:

input
10 9
10 4 3 9 1 1 4 2 10 6 

correct output
8 4 3 7 1 1 5 2 9 6 

user output
6 3 3 6 1 1 4 2 5 5 

Test 27

Verdict:

input
10 1
3 8 4 5 10 8 5 10 4 6 

correct output
1 1 1 1 1 1 1 1 1 1 

user output
1 0 0 0 0 0 0 0 0 0 

Test 28

Verdict:

input
10 9
1 10 3 9 4 6 9 3 5 1 

correct output
1 9 2 7 4 6 8 3 5 1 

user output
1 9 2 5 3 4 5 2 4 1 

Test 29

Verdict:

input
10 1
4 6 5 5 1 2 4 2 1 3 

correct output
1 1 1 1 1 1 1 1 1 1 

user output
1 0 0 0 0 0 1 0 0 1 

Test 30

Verdict:

input
100 55
636562060 767928734 906523441 ...

correct output
32 42 50 33 51 29 50 23 35 37 ...

user output
(empty)

Test 31

Verdict:

input
100 42
773442532 122816 137572579 324...

correct output
34 1 8 16 9 13 6 20 10 19 18 3...

user output
(empty)

Test 32

Verdict:

input
100 44
198730372 27838076 590195590 4...

correct output
9 1 28 21 23 20 15 16 7 10 36 ...

user output
(empty)

Test 33

Verdict:

input
100 56
75940263 760367935 901888417 3...

correct output
6 44 51 19 8 33 36 54 29 54 1 ...

user output
(empty)

Test 34

Verdict:

input
100 97
967034924 587586158 185430194 ...

correct output
94 59 19 88 79 67 77 64 27 15 ...

user output
(empty)

Test 35

Verdict:

input
100 23
59249204 934941692 892631472 2...

correct output
2 22 21 6 10 23 12 3 15 11 19 ...

user output
5 14 14 8 11 15 15 6 14 15 16 ...

Test 36

Verdict:

input
100 90
356460601 224848374 881788059 ...

correct output
23 14 83 4 1 28 8 54 7 48 56 3...

user output
(empty)

Test 37

Verdict:

input
100 8
244103474 837431431 342493822 ...

correct output
2 7 3 5 7 5 3 6 3 5 1 1 5 3 1 ...

user output
3 5 4 5 6 6 5 7 5 7 2 2 6 4 1 ...

Test 38

Verdict:

input
100 88
11934038 257096283 933290530 4...

correct output
1 24 83 40 56 80 23 44 1 62 46...

user output
(empty)

Test 39

Verdict:

input
100 2
391337048 538883744 535937150 ...

correct output
1 2 2 2 1 1 1 1 1 1 2 1 1 1 1 ...

user output
1 2 2 2 0 0 1 0 0 1 0 2 0 0 0 ...

Test 40

Verdict:

input
200 110
636562060 767928734 906523441 ...

correct output
69 86 99 70 101 61 100 47 74 7...

user output
(empty)

Test 41

Verdict:

input
200 84
773442532 122816 137572579 324...

correct output
66 1 14 28 16 23 11 36 18 35 3...

user output
(empty)

Test 42

Verdict:

input
200 88
198730372 27838076 590195590 4...

correct output
17 3 53 42 45 40 29 30 13 18 6...

user output
(empty)

Test 43

Verdict:

input
200 111
75940263 760367935 901888417 3...

correct output
8 85 100 35 14 62 71 106 51 10...

user output
(empty)

Test 44

Verdict:

input
200 194
967034924 587586158 185430194 ...

correct output
185 114 39 173 151 128 147 124...

user output
(empty)

Test 45

Verdict:

input
200 45
59249204 934941692 892631472 2...

correct output
3 43 41 11 19 45 25 5 30 21 37...

user output
45 20 20 41 15 18 18 44 20 18 ...

Test 46

Verdict:

input
200 179
356460601 224848374 881788059 ...

correct output
54 33 162 8 4 61 15 113 14 99 ...

user output
(empty)

Test 47

Verdict:

input
200 16
244103474 837431431 342493822 ...

correct output
4 14 6 8 13 9 6 10 5 10 2 2 8 ...

user output
5 7 6 7 8 8 7 9 7 9 3 3 8 6 1 ...

Test 48

Verdict:

input
200 175
11934038 257096283 933290530 4...

correct output
2 40 165 67 105 157 37 77 2 11...

user output
(empty)

Test 49

Verdict:

input
200 3
391337048 538883744 535937150 ...

correct output
2 2 2 2 1 1 1 1 1 1 3 2 1 1 1 ...

user output
2 3 3 3 1 0 2 0 0 2 0 3 0 0 0 ...

Test 50

Verdict:

input
500 275
636562060 767928734 906523441 ...

correct output
176 215 251 178 254 161 252 12...

user output
(empty)

Test 51

Verdict:

input
500 209
773442532 122816 137572579 324...

correct output
163 1 31 72 37 57 23 89 45 87 ...

user output
(empty)

Test 52

Verdict:

input
500 218
198730372 27838076 590195590 4...

correct output
42 8 130 102 113 97 73 75 34 4...

user output
(empty)

Test 53

Verdict:

input
500 276
75940263 760367935 901888417 3...

correct output
20 205 249 85 32 149 165 267 1...

user output
(empty)

Test 54

Verdict:

input
500 484
967034924 587586158 185430194 ...

correct output
469 290 97 438 372 322 367 317...

user output
(empty)

Test 55

Verdict:

input
500 111
59249204 934941692 892631472 2...

correct output
5 104 100 24 42 109 55 9 70 46...

user output
(empty)

Test 56

Verdict:

input
500 447
356460601 224848374 881788059 ...

correct output
154 88 394 30 18 168 46 279 43...

user output
(empty)

Test 57

Verdict:

input
500 39
244103474 837431431 342493822 ...

correct output
9 33 13 18 31 19 13 23 11 21 3...

user output
11 15 14 15 16 16 15 18 15 18 ...

Test 58

Verdict:

input
500 437
11934038 257096283 933290530 4...

correct output
7 101 407 167 251 388 97 191 7...

user output
(empty)

Test 59

Verdict:

input
500 6
391337048 538883744 535937150 ...

correct output
3 4 4 4 1 2 3 2 1 2 6 3 2 2 2 ...

user output
4 6 6 6 1 3 4 5 2 4 0 6 5 0 0 ...