Submission #106211

#TimeUsernameProblemLanguageResultExecution timeMemory
106211SecretAgent007Wiring (IOI17_wiring)C++17
13 / 100
56 ms3832 KiB
#include <bits/stdc++.h>
#include "wiring.h"

using namespace std;

long long min_total_length (vector <int> red, vector <int> blue) {

	#define int long long

	int n = red.size();
	int m = blue.size();
	
	int tot = 0;
	
	int f = 0;
	int s = 0;
	
	while(f < n && s < m){
		tot += blue[s]-red[f];
		s++;
		f++;
	}
	
	while(f < n){
		tot += blue[0]-red[f];
		f++;
	}

	while(s < m){
		tot += blue[s]-red.back();
		s++;
	}

	return tot;

}
/*
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n, m;
	
	cin >> n >> m;
	
	#undef int
	
	vector< int > red(n);
	vector< int > blue(m);
	
	for(int i = 0; i < n; i++){
		cin >> red[i];
	}
	for(int i = 0; i < m; i++){
		cin >> blue[i];
	}
	
	cout << min_total_length(red, blue) << endl;
}*/

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...