Submission details
Task:Apple Division
Sender:aalto25a_009
Submission time:2025-09-03 16:31:38 +0300
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#14ACCEPTED0.01 sdetails
#15ACCEPTED0.00 sdetails
#160.00 sdetails
#170.00 sdetails
#18ACCEPTED0.00 sdetails

Compiler report

input/code.cpp: In function 'void solve()':
input/code.cpp:7:7: warning: unused variable 'groupa' [-Wunused-variable]
    7 |   int groupa = 0, groupb = 0, ans = 0, res = 99999;
      |       ^~~~~~
input/code.cpp:7:19: warning: unused variable 'groupb' [-Wunused-variable]
    7 |   int groupa = 0, groupb = 0, ans = 0, res = 99999;
      |                   ^~~~~~

Code

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

void solve() {
  int n;
  int a[100001];
  int groupa = 0, groupb = 0, ans = 0, res = 99999;
  int s = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
      cin >> a[i];
      s += a[i];
  }
 
  for (int i = 0; i < n; i++){
      for (int j = i; j < n; j++) {
          ans += a[i];
          int diff = abs(ans - (s - ans));
          if (diff < res) res = diff; 
      }
      ans = 0;
  }
  cout << res;
}

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

    solve();

    return 0;
}

Test details

Test 1

Verdict:

input
10
603 324 573 493 659 521 654 70...

correct output
2

user output
48

Test 2

Verdict:

input
10
952 775 292 702 859 719 65 943...

correct output
1

user output
27

Test 3

Verdict:

input
10
141 156 14 487 250 230 741 602...

correct output
2

user output
242

Test 4

Verdict:

input
10
963 359 731 826 599 931 40 86 ...

correct output
4

user output
82

Test 5

Verdict:

input
10
238 224 861 461 558 860 318 93...

correct output
2

user output
78

Test 6

Verdict:

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

correct output
1

user output
447

Test 7

Verdict:

input
20
13048212 423374770 19874608 81...

correct output
8231

user output
99999

Test 8

Verdict:

input
20
314836307 815098885 922742346 ...

correct output
1188

user output
99999

Test 9

Verdict:

input
20
846261131 196958704 824235264 ...

correct output
11770

user output
99999

Test 10

Verdict:

input
20
92021619 792314463 937735495 8...

correct output
4453

user output
99999

Test 11

Verdict:

input
20
452747515 202201476 845758891 ...

correct output
4881

user output
99999

Test 12

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5482

user output
99999

Test 13

Verdict:

input
1
1000000000

correct output
1000000000

user output
99999

Test 14

Verdict: ACCEPTED

input
2
1 1

correct output
0

user output
0

Test 15

Verdict: ACCEPTED

input
1
1

correct output
1

user output
1

Test 16

Verdict:

input
5
934033764 2 7 4 1

correct output
934033750

user output
99999

Test 17

Verdict:

input
20
934033764 747013925 113297529 ...

correct output
5483

user output
99999

Test 18

Verdict: ACCEPTED

input
19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1

user output
1