제출 #208289

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
208289		a_player	전선 연결 (IOI17_wiring)	C++14	0 / 100	5 ms	376 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>

using namespace std;

const int MAXN=1e5+5;

typedef long long ll;

bitset<MAXN> vb;

long long min_total_length(std::vector<int> r, std::vector<int> b) {
    ll ans=0;
	for(int x:r){
        ll mini=LLONG_MAX;
        int p=upper_bound(b.begin(),b.end(),x)-b.begin();
        if(p!=0)mini=(ll)(x-b[p-1]),vb[p-1]=1;
        if(p!=b.size()&&(ll)(b[p]-x)<mini)mini=(ll)(b[p]-x),vb[p]=1;
        ans+=mini;
    }
    for(int i=0;i<b.size();i++){
        if(vb[i])continue;
        ll mini=LLONG_MAX;
        int p=upper_bound(r.begin(),r.end(),b[i])-r.begin();
        if(p!=0)mini=(ll)(b[i]-r[p-1]);
        if(p!=r.size()&&(ll)(r[p]-b[i])<mini)mini=(ll)(r[p]-b[i]);
        ans+=mini;
    }
    return ans;
}

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

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:18:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(p!=b.size()&&(ll)(b[p]-x)<mini)mini=(ll)(b[p]-x),vb[p]=1;
            ~^~~~~~~~~~
wiring.cpp:21:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<b.size();i++){
                 ~^~~~~~~~~
wiring.cpp:26:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(p!=r.size()&&(ll)(r[p]-b[i])<mini)mini=(ll)(r[p]-b[i]);
            ~^~~~~~~~~~

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