Submission #773567

#	Time	Username	Problem	Language	Result	Execution time	Memory
773567		Amylopectin	Shortcut (IOI16_shortcut)	C++14	0 / 100	1 ms	284 KiB

shortcut

#include "shortcut.h"
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
const int mxn = 3010;
int qsu[mxn] = {},sub[mxn] = {};
int fimi(int l,int r)
{
    if(l < r)
        return l;
    return r;
}
int fima(int l,int r)
{
    if(l > r)
        return l;
    return r;
}
int ab(int l)
{
    if(l < 0)
        return -l;
    return l;
}
long long find_shortcut(int n, std::vector<int> ll, std::vector<int> dd, int c)
{
    int i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma;
    sub[0] = dd[0];
    for(i=1; i<n; i++)
    {
        qsu[i] = ll[i-1] + 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:17: warning: unused variable 'm' [-Wunused-variable]
   28 |     int i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma;
      |                 ^
shortcut.cpp:28:19: warning: unused variable 'cn' [-Wunused-variable]
   28 |     int i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma;
      |                   ^~
shortcut.cpp:28:22: warning: unused variable 'cm' [-Wunused-variable]
   28 |     int i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma;
      |                      ^~
shortcut.cpp:28:25: warning: unused variable 'fn' [-Wunused-variable]
   28 |     int i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma;
      |                         ^~
shortcut.cpp:28:28: warning: unused variable 'fm' [-Wunused-variable]
   28 |     int i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma;
      |                            ^~
shortcut.cpp:28:31: warning: unused variable 'cmi' [-Wunused-variable]
   28 |     int i,j,k,o,m,cn,cm,fn,fm,cmi,ami = 0,cma;
      |                               ^~~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 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