Submission #282938

#	Time	Username	Problem	Language	Result	Execution time	Memory
282938		MKopchev	Wiring (IOI17_wiring)	C++14	13 / 100	46 ms	4604 KiB

wiring

#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;

const int nmax=1e5+42;

int n,red[nmax],m,blue[nmax];

long long min_total_length(std::vector<int> r, std::vector<int> b)
{
	n=r.size();
	m=b.size();

	for(int i=0;i<n;i++)
        red[i+1]=r[i];

    for(int j=0;j<m;j++)
        blue[j+1]=b[j];

    long long outp=0;

    for(int i=1;i<n;i++)
        outp+=1LL*i*(red[i+1]-red[i]);

    for(int i=1;i<m;i++)
        outp+=1LL*(m-i)*(blue[i+1]-blue[i]);

    outp+=1LL*max(n,m)*(blue[1]-red[n]);

    return outp;
}

• Subtask 1: 0 / 7
• Subtask 2: 13 / 13
• Subtask 3: 0 / 10
• Subtask 4: 0 / 25
• Subtask 5: 0 / 45