제출 #889178

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
889178		Sir_Ahmed_Imran	Shortcut (IOI16_shortcut)	C++17	23 / 100	2067 ms	600 KiB

shortcut

                              ///~~~LOTA~~~///
#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define ll long long 
ll x[500];
ll dist(int v,int u){
    if(u<v) swap(u,v);
    return x[u]-x[v];
}
ll find_shortcut(int n,vector<int> l,vector<int> d,int c){
    ll o,r,s;
    x[0]=d[0];
    for(int i=0;i<n-1;i++)
        x[i+1]=x[i]+l[i];
    o=1e18;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            for(int p=r=0;p<n;p++){
                for(int q=p+1;q<n;q++){
                    s=min(dist(p,i)+dist(q,j),dist(p,j)+dist(q,i))+c;
                    s=min(s,dist(p,q));
                    r=max(r,s+d[p]+d[q]);
                }
            }
            o=min(o,r);
        }
    }
    return o;
}

• Subtask 1: 9 / 9
• Subtask 2: 14 / 14
• Subtask 3: 0 / 8
• Subtask 4: 0 / 7
• Subtask 5: 0 / 33
• Subtask 6: 0 / 22
• Subtask 7: 0 / 4
• Subtask 8: 0 / 3