oj.uz

Submission #404679

# Submission time Handle Problem Language Result Execution time Memory
404679 2021-05-14T19:56:20 Z MDario Shortcut (IOI16_shortcut) C++11
0 / 100
 1 ms 204 KB 
#include "shortcut.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F first
#define S second
long long find_shortcut(int n, vector<int> l, vector<int> d, int c){
    ll p[n], a[n], a1[n], r=1000000000000000000ll;
    p[0]=0;
    for(int i=0; i<n-1; i++){
        p[i+1]=p[i]+l[i];
    }
    a[0]=d[0];
    for(int i=1; i<n; i++){
        a[i]=max(a[i-1]+l[i-1], (ll)d[i]);
    }
    a1[n-1]=d[n-1];
    for(int i=n-2; i>=0; i--){
        a1[i]=max(a1[i+1]+l[i], (ll)d[i]);
    }
    ll r1=0;
    for(int i=0; i<n; i++){
        for(int t=i; t<n; t++){
            r1=min(a[i]+a1[t]+p[t]-p[i], a[i]+a1[t]+c);
            for(int e=i; e<=t; e++){
                r1=max(r1, max(min(a[i]+p[e]-p[i], a[i]+p[t]-p[e]+c), min(a[t]+p[t]-p[e], a[t]+p[e]-p[i]+c)));
            }
            r=min(r, r1);
        }
    }
    return r;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Incorrect 1 ms 204 KB n = 9, incorrect answer: jury 110 vs contestant 100
3 Halted 0 ms 0 KB -