제출 #70591

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
70591		Kmcode	전선 연결 (IOI17_wiring)	C++14	13 / 100	55 ms	5700 KiB

wiring

#include <bits/stdc++.h>

using namespace std;


#include "wiring.h"

long long int dp[202];

vector<pair<int,int> > v;

long long min_total_length(std::vector<int> r, std::vector<int> b) {
	v.clear();
	for(int i=0;i<r.size();i++){
		v.push_back(make_pair(r[i],0));  //red
	}
	for(int i=0;i<b.size();i++){
		v.push_back(make_pair(b[i],1));  //blue
	}
	sort(v.begin(),v.end());
	vector<int> stk[2];
	vector<int> al[2];
	long long int dist=0;
	for(int i=0;i<v.size();i++){
		int ty=v[i].second;
		int op=(ty^1);
		if(stk[op].size()){
			dist+=v[i].first-stk[op].back();
			stk[op].pop_back();
		}
		else{
			stk[ty].push_back(v[i].first);
		}
		al[ty].push_back(v[i].first);
	}
	for(int i=0;i<2;i++){
		for(int j=0;j<stk[i].size();j++){
			long long int el=stk[i][j];
			int id=lower_bound(al[i^1].begin(),al[i^1].end(),el)-al[i^1].begin();
			long long int f=LLONG_MAX;
			if(al[i^1].size()!=id){
				f=min(f,al[i^1][id]-el);
			}
			if(id){
				f=min(f,el-al[i^1][id-1]);
			}
			dist+=f;
		}
	}
	return dist;
}

컴파일 시 표준 에러 (stderr) 메시지

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:14:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<r.size();i++){
              ~^~~~~~~~~
wiring.cpp:17:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<b.size();i++){
              ~^~~~~~~~~
wiring.cpp:24:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<v.size();i++){
              ~^~~~~~~~~
wiring.cpp:37:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=0;j<stk[i].size();j++){
               ~^~~~~~~~~~~~~~
wiring.cpp:41:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(al[i^1].size()!=id){
       ~~~~~~~~~~~~~~^~~~

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