제출 #379749

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

wiring

#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
long long min_total_length(vector<int> r, vector<int> b) {
    long long hi1=r.size(), hi2=b.size();
    long long d1=0, d2=0;
    vector<long long> vi;
    set<long long> si1, si2;
    set<long long, greater<long long> > si3, si4;
    for(long long i=0; i<hi1; i++)
        si1.insert(r[i]), si3.insert(r[i]);
    for(long long i=0; i<hi2; i++)
        si2.insert(b[i]), si4.insert(b[i]);
    while(d1<hi1 && d2<hi2){
        if(r[d1]<b[d2])
            vi.push_back(r[d1]), d1++;
        else
            vi.push_back(b[d2]), d2++;
    }
    while(d1<hi1)
        vi.push_back(r[d1]), d1++;
    while(d2<hi2)
        vi.push_back(b[d2]), d2++;
    long long tot=0;
    for(long long i=0; i<vi.size(); i++){
        if(si1.find(vi[i])!=si1.end()){
            long long yo=*si2.lower_bound(vi[i]);
            tot+=abs(yo-vi[i]);
            si2.erase(yo);
            si1.erase(vi[i]);
        }
        else if(si2.find(vi[i])!=si2.end()){
            long long yo=*si1.lower_bound(vi[i]);
            tot+=abs(yo-vi[i]);
            si2.erase(vi[i]);
            si1.erase(yo);
        }
        if(si1.empty() || si2.empty()){
            for(auto x:si1){
                long long yo1=*si2.lower_bound(x), yo2=*si4.lower_bound(x);
                tot+=min(abs(yo1-x), abs(yo2-x));
            }
            for(auto x:si2){
                long long yo1=*si1.lower_bound(x), yo2=*si3.lower_bound(x);
                tot+=min(abs(yo1-x), abs(yo2-x));
            }
            break;
        }
    }
	return tot;
}

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

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:25:25: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |     for(long long i=0; i<vi.size(); i++){
      |                        ~^~~~~~~~~~

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