CSES - Aalto Competitive Programming 2026 - wk1 - Wed

Submission details
Task:	Apple Division
Sender:	aalto26aw_003
Submission time:	2026-09-02 17:54:04 +0300
Language:	C++ (C++20)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.00 s	details
#2	WRONG ANSWER	0.00 s	details
#3	WRONG ANSWER	0.00 s	details
#4	WRONG ANSWER	0.00 s	details
#5	WRONG ANSWER	0.00 s	details
#6	WRONG ANSWER	0.00 s	details
#7	WRONG ANSWER	0.01 s	details
#8	WRONG ANSWER	0.01 s	details
#9	WRONG ANSWER	0.01 s	details
#10	WRONG ANSWER	0.01 s	details
#11	WRONG ANSWER	0.01 s	details
#12	WRONG ANSWER	0.01 s	details
#13	WRONG ANSWER	0.00 s	details
#14	ACCEPTED	0.00 s	details
#15	ACCEPTED	0.00 s	details
#16	WRONG ANSWER	0.00 s	details
#17	WRONG ANSWER	0.01 s	details
#18	WRONG ANSWER	0.01 s	details

Compiler report

input/code.cpp: In function 'long long int cal(long long int, long long int, long long int, const std::vector<long long int>&)':
input/code.cpp:36:13: warning: comparison of integer expressions of different signedness: 'const long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     if (idx >= wt.size()) return sum;
      |         ~~~~^~~~~~~~~~~~

Code

#include <bits/stdc++.h>

// int main() {
//     std::ios_base::sync_with_stdio(false);
//     std::cin.tie(nullptr);
//
//     long long n;
//     std::cin >> n;
//
//     long long sum = 0;
//     std::vector<long long> weights(n);
//     for (long long i = 0; i < n; i++) {
//         std::cin >> weights[i];
//         sum += weights[i];
//     }
//
//     const long long W = (sum + 1) / 2;
//
//     std::vector Matrix(W + 1,std::vector<long long>(n, 0));
//     for(int i = 1; i < n; i++){
//         for(int w = 1; w < W+1; w++){
//             if (weights[i - 1] > w) {
//                 Matrix[w][i] = Matrix[w][i-1];
//             } else {
//                 Matrix[w][i] = std::max(Matrix[w][i-1], Matrix[w-weights[i - 1]][i-1] + weights[i - 1]);
//             }
//         }
//     }
//
//     std::cout << std::abs(sum - 2 * Matrix[W][n - 1]) << std::endl;
//     return 0;
// }

long long cal(const long long idx, const long long W, const long long sum, const std::vector<long long> &wt) {
    if (sum > W) return 0;
    if (idx >= wt.size()) return sum;
    const long long a = cal(idx + 1, W, sum + wt[idx], wt);
    const long long b = cal(idx + 1, W, sum, wt);
    return std::min(std::abs(W - a), std::abs(W - b));
}

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    long long n;
    std::cin >> n;

    long long sum = 0;
    std::vector<long long> weights(n);
    for (long long i = 0; i < n; i++) {
        std::cin >> weights[i];
        sum += weights[i];
    }

    const long long W = (sum + 1) / 2;

    std::cout << std::abs(sum - 2 * cal(0, W, 0, weights)) << std::endl;
    return 0;
}

Test details

Test 1

Verdict: WRONG ANSWER

input
`10 603 324 573 493 659 521 654 70...` view save

correct output
`2` view save

user output
`1542` view save

Feedback: Incorrect character on line 1 col 1: expected "2", got "1542"

Test 2

Verdict: WRONG ANSWER

input
`10 952 775 292 702 859 719 65 943...` view save

correct output
`1` view save

user output
`715` view save

Feedback: Incorrect character on line 1 col 1: expected "1", got "715"

Test 3

Verdict: WRONG ANSWER

input
`10 141 156 14 487 250 230 741 602...` view save

correct output
`2` view save

user output
`190` view save

Feedback: Incorrect character on line 1 col 1: expected "2", got "190"

Test 4

Verdict: WRONG ANSWER

input
`10 963 359 731 826 599 931 40 86 ...` view save

correct output
`4` view save

user output
`660` view save

Feedback: Incorrect character on line 1 col 1: expected "4", got "660"

Test 5

Verdict: WRONG ANSWER

input
`10 238 224 861 461 558 860 318 93...` view save

correct output
`2` view save

user output
`450` view save

Feedback: Incorrect character on line 1 col 1: expected "2", got "450"

Test 6

Verdict: WRONG ANSWER

input
`10 193 848 70 53 864 886 374 31 2...` view save

correct output
`1` view save

user output
`715` view save

Feedback: Incorrect character on line 1 col 1: expected "1", got "715"

Test 7

Verdict: WRONG ANSWER

input
`20 13048212 423374770 19874608 81...` view save

correct output
`8231` view save

user output
`422809091` view save

Feedback: Incorrect character on line 1 col 1: expected "8231", got "422809091"

Test 8

Verdict: WRONG ANSWER

input
`20 314836307 815098885 922742346 ...` view save

correct output
`1188` view save

user output
`592830718` view save

Feedback: Incorrect character on line 1 col 1: expected "1188", got "592830718"

Test 9

Verdict: WRONG ANSWER

input
`20 846261131 196958704 824235264 ...` view save

correct output
`11770` view save

user output
`869242086` view save

Feedback: Incorrect character on line 1 col 1: expected "11770", got "869242086"

Test 10

Verdict: WRONG ANSWER

input
`20 92021619 792314463 937735495 8...` view save

correct output
`4453` view save

user output
`595455135` view save

Feedback: Incorrect character on line 1 col 1: expected "4453", got "595455135"

Test 11

Verdict: WRONG ANSWER

input
`20 452747515 202201476 845758891 ...` view save

correct output
`4881` view save

user output
`256238899` view save

Feedback: Incorrect character on line 1 col 1: expected "4881", got "256238899"

Test 12

Verdict: WRONG ANSWER

input
`20 934033764 747013925 113297529 ...` view save

correct output
`5482` view save

user output
`421891428` view save

Feedback: Incorrect character on line 1 col 1: expected "5482", got "421891428"

Test 13

Verdict: WRONG ANSWER

input
`1 1000000000` view save

correct output
`1000000000` view save

user output
`0` view save

Feedback: Incorrect character on line 1 col 1: expected "1000000000", got "0"

Test 14

Verdict: ACCEPTED

input
`2 1 1` view save

correct output
`0` view save

user output
`0` view save

Test 15

Verdict: ACCEPTED

input
`1 1` view save

correct output
`1` view save

user output
`1` view save

Test 16

Verdict: WRONG ANSWER

input
`5 934033764 2 7 4 1` view save

correct output
`934033750` view save

user output
`16` view save

Feedback: Incorrect character on line 1 col 1: expected "934033750", got "16"

Test 17

Verdict: WRONG ANSWER

input
`20 934033764 747013925 113297529 ...` view save

correct output
`5483` view save

user output
`421891429` view save

Feedback: Incorrect character on line 1 col 1: expected "5483", got "421891429"

Test 18

Verdict: WRONG ANSWER

input
`19 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`1` view save

user output
`19` view save

Feedback: Incorrect character on line 1 col 2: expected "1", got "19"

Aalto Competitive Programming 2026 - wk1 - Wed

Apple Division

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Tasks

Submissions (aalto26aw_003)