Submission #773574

#	Time	Username	Problem	Language	Result	Execution time	Memory
773574		Amylopectin	Shortcut (IOI16_shortcut)	C++14	23 / 100	2062 ms	296 KiB

shortcut

#include "shortcut.h"
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
const long long mxn = 3010;
long long qsu[mxn] = {},sub[mxn] = {};
long long fimi(long long l,long long r)
{
    if(l < r)
        return l;
    return r;
}
long long fima(long long l,long long r)
{
    if(l > r)
        return l;
    return r;
}
long long ab(long long l)
{
    if(l < 0)
        return -l;
    return l;
}
long long find_shortcut(int nn, std::vector<int> ll, std::vector<int> dd, int cc)
{
    long long i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma,c = cc,n = nn;
    sub[0] = dd[0];
    for(i=1; i<n; i++)
    {
        cn = ll[i-1];
        qsu[i] = cn + qsu[i-1];
        sub[i] = dd[i];
    }
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n; j++)
        {
            ami = fima(ami,qsu[j] - qsu[i] + sub[i] + sub[j]);
        }
    }
    for(i=0; i<n; i++)
    {
        for(j=i+1; j<n; j++)
        {
            if(qsu[j] - qsu[i] > c)
            {
                cma = 0;
                for(k=0; k<n; k++)
                {
                    for(o=k+1; o<n; o++)
                    {
                        cma = fima(cma,fimi(qsu[o] - qsu[k] + sub[k] + sub[o]
                        ,ab(qsu[k] - qsu[i]) + ab(qsu[o] -qsu[j]) + c + sub[k] + sub[o]));
                    }
                }
                ami = fimi(cma,ami);
            }
        }
    }
    return ami;
}

Compilation message (stderr)

shortcut.cpp: In function 'long long int find_shortcut(int, std::vector<int>, std::vector<int>, int)':
shortcut.cpp:28:23: warning: unused variable 'm' [-Wunused-variable]
   28 |     long long i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma,c = cc,n = nn;
      |                       ^
shortcut.cpp:28:28: warning: unused variable 'cm' [-Wunused-variable]
   28 |     long long i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma,c = cc,n = nn;
      |                            ^~
shortcut.cpp:28:31: warning: unused variable 'fn' [-Wunused-variable]
   28 |     long long i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma,c = cc,n = nn;
      |                               ^~
shortcut.cpp:28:34: warning: unused variable 'fm' [-Wunused-variable]
   28 |     long long i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma,c = cc,n = nn;
      |                                  ^~
shortcut.cpp:28:37: warning: unused variable 'cmi' [-Wunused-variable]
   28 |     long long i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma,c = cc,n = nn;
      |                                     ^~~

• 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