Submission #42744

#	Time	Username	Problem	Language	Result	Execution time	Memory
42744		nonocut	Wiring (IOI17_wiring)	C++14	13 / 100	34 ms	14304 KiB

wiring

//Subtask 2
#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
long long min_total_length(std::vector<int> r, std::vector<int> b) {
	long long ans = 0;
	for(auto x : r) ans -= x;
	for(auto x : b) ans += x;
	if(r.size()<b.size()) {
		for(int i=0;i<b.size()-r.size();i++) ans -= *r.rbegin();
	}
	else {
		for(int i=0;i<r.size()-b.size();i++) ans += *b.begin();
	}
	return ans;
}

Compilation message (stderr)

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:10:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0;i<b.size()-r.size();i++) ans -= *r.rbegin();
                ^
wiring.cpp:13:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0;i<r.size()-b.size();i++) ans += *b.begin();
                ^

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