Submission #171883

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
171883	2019-12-30T14:51:54 Z	Swan	UFO (IZhO14_ufo)	C++14	0 / 100	2000 ms	3368 KB

ufo

#include <bits/stdc++.h>
#define stop system("pause")
#define stop2 char o; cin >> o
#define INP freopen("pcb.in","r",stdin)
#define OUTP freopen ("pcb.out","w",stdout)
//#define int long long
using namespace std;

const int maxn = 100004;

vector<int> v;
int dp[102][maxn];
int f[102][maxn];

int fst_mx[maxn];
int n,k;

void brute(){
    for(int cnt(2);cnt<=k;cnt++){
        for(int i(cnt);i<=n;i++){
            f[cnt][i] = 1e9;
            int now = v[i];
            for(int to(i-1);to>=0;to--){
                f[cnt][i] = min(f[cnt][i],now+f[cnt-1][to]);
            }
        }
    }
    cout << f[k][n] << endl;
}

main(){
    ios_base::sync_with_stdio(0);
    cin >> n >> k;
    v.push_back(0);
    int now = 0;
    dp[1][0] = f[1][0] = 1e9;
    for(int i(1); i <= n;i++){
        int x; cin >> x;
        now = max(now,x);
        f[1][i] = dp[1][i] = now;
        v.push_back(x);
        fst_mx[i] = -1;
    }

    brute();
    return 0;
}
/*
5 4
1 2 3 4 5
*/

Compilation message

ufo.cpp:31:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^

Subtask #1

0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	376 KB	Output isn't correct
2	Incorrect	2 ms	376 KB	Output isn't correct
3	Incorrect	3 ms	760 KB	Output isn't correct
4	Incorrect	3 ms	888 KB	Output isn't correct
5	Runtime error	7 ms	648 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
6	Runtime error	64 ms	3368 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
7	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
8	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
9	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
10	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
11	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
12	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
13	Execution timed out	2009 ms	2764 KB	Time limit exceeded
14	Runtime error	7 ms	504 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
15	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
16	Runtime error	7 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
17	Execution timed out	2044 ms	2716 KB	Time limit exceeded
18	Execution timed out	2045 ms	2724 KB	Time limit exceeded
19	Runtime error	8 ms	604 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
20	Runtime error	8 ms	632 KB	Execution killed with signal 11 (could be triggered by violating memory limits)