제출 #1060954

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1060954		vjudge1	전선 연결 (IOI17_wiring)	C++17	0 / 100	0 ms	348 KiB

wiring

#include "wiring.h"
#include <set>
#include <iostream>
using namespace std;
long long min_total_length(vector<int> r, vector<int> b) 
{
	set<pair<int,int>>s;
	for (int i=0;i<r.size();i++)
	{
		int x=lower_bound(begin(b),end(b),r[i])-begin(b);
		int z=1e9,y=1e9;
		if (x!=b.size())
			z=b[x]-r[i];
		x--;
		if (x>=0)
			y=r[i]-b[x];
		if (z>=y)
			s.insert({b[x],r[i]});
		else
			s.insert({r[i],b[x+1]});
	}
	for (int i=0;i<b.size();i++)
	{
		int x=lower_bound(begin(r),end(r),b[i])-begin(r);
		int z=1e9,y=1e9;
		if (x!=r.size())
			z=r[x]-b[i];
		x--;
		if (x>=0)
			y=b[i]-r[x];
		if (z>y)
			s.insert({r[x],b[i]});
		else
			s.insert({b[i],r[x+1]});
	}
	long long ans=0;
	for (auto i:s)
	{
		// cout<<i.first<<' '<<i.second<<endl;
		ans+=i.second-i.first;
	}
	return ans;
}

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

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:8:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    8 |  for (int i=0;i<r.size();i++)
      |               ~^~~~~~~~~
wiring.cpp:12:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |   if (x!=b.size())
      |       ~^~~~~~~~~~
wiring.cpp:22:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  for (int i=0;i<b.size();i++)
      |               ~^~~~~~~~~
wiring.cpp:26:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |   if (x!=r.size())
      |       ~^~~~~~~~~~

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