oj.uz

Submission #897612

# Submission time Handle Problem Language Result Execution time Memory
897612 2024-01-03T13:33:27 Z mihtriii295 Kas (COCI17_kas) C++17
30 / 100
 54 ms 2908 KB 
#include<bits/stdc++.h>
#pragma GCC optimize("O2")
#define ll  long long
#define TIME (1.0 * clock() / CLOCKS_PER_SEC)
#define el  cout << '\n' 

using namespace std;

const ll N = 3e5 + 1;
const ll logN = 20;
const ll MOD = 1e9 + 7;

int n, a[N], res, f[N], sum;
int main(){
    if(fopen("coci1617_r4_kas.inp", "r")){
        freopen("coci1617_r4_kas.inp", "r", stdin);
        freopen("coci1617_r4_kas.out", "w", stdout);
    }
    ios_base::sync_with_stdio(0); cin.tie(NULL);
    cout.tie(NULL);
    cin >> n;
    f[0] = 1;
    for (int i = 1; i <= n; ++i){
        cin >> a[i];
        sum += a[i];
    }
    for (int i = 1; i <= n; ++i){
        for (int j = 2 * sum; j >= a[i]; --j)
            if (f[j - a[i]] == 1)
                f[j] = 1;
    }
    for (int i = 2 * sum; i >= 0; --i){
        if (i & 1)
            continue;
        if (f[i] == 1 && f[i / 2] == 1){
            cout << i / 2 + sum - i;
            break;
        }
    }
    return 0;
}

Compilation message

kas.cpp: In function 'int main()':
kas.cpp:16:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         freopen("coci1617_r4_kas.inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
kas.cpp:17:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |         freopen("coci1617_r4_kas.out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 1 ms 2396 KB Output is correct

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2392 KB Output is correct
2 Incorrect 1 ms 2396 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2396 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Incorrect 1 ms 2396 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2396 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 2560 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 44 ms 2908 KB Output is correct
2 Correct 50 ms 2560 KB Output is correct

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 54 ms 2556 KB Output isn't correct
2 Halted 0 ms 0 KB -