Submission #219919

#	Time	Username	Problem	Language	Result	Execution time	Memory
219919		blacktulip	Wiring (IOI17_wiring)	C++17	13 / 100	41 ms	3832 KiB

wiring

#include "wiring.h"

#include <cassert>
#include <cstdio>
#include <bits/stdc++.h>

using namespace std;

typedef long long lo;
typedef pair< lo,lo > PII;

#define fi first
#define se second
//~ #define int long long
#define mp make_pair
#define pb push_back
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define FOR for(int i=1;i<=n;i++)
#define mid ((start+end)/2)
#define ort ((bas+son)/2)

const lo MAX = -1000000000000000000;
const lo MIN = 1000000000000000000;
const lo inf = 1000000000;
const lo KOK = 100000;
const lo LOG = 30;
const lo li = 500005;
const lo mod = 1000000007;

int n,m,b[li],a[li],k,flag,t;
lo cev;
string s;
vector<int> v;

//~ inline int f(int x,int y){
	//~ if(x>r.size() && y>b.size())return 0;
//~ }

long long min_total_length(vector<int> r, vector<int> b) {
	lo at=0;
	if(b.size()>=r.size()){
		for(lo i=0;i<(int)b.size();i++){
			cev+=abs(b[i]-r[min(at++,(lo)r.size()-1ll)]);
		}
	}
	else{
		for(lo i=0;i<(int)r.size();i++){
			cev+=abs(r[i]-b[min(at,(lo)b.size()-1ll)]);
			if(i>=(int)r.size()-(int)b.size())at++;
		}
	}
	return cev;
}

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