제출 #426073

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

wiring

#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 ret = 0 ;

    if(r.size() > b.size()){
        int p = r.size() - 1 ;

        for(int i = b.size() - 1 ; i >= 0 ; i --)
            ret += b[i] - r[p--];
     
        int R = r.size() , B = b.size();
        for(int i = R - B - 1 ; i >= 0 ; i --)
            ret += b[0] - r[i];


    }
    else {

        int p1 = r.size() , p2 = b.size() ;

        while(p1 > -1 && p2 > -1){

            ret += b[p2] - r[p1];
            p2 -- , p1 -- ;


        }
        long long sum = 0 ;

        while(p2 > -1){
            sum += b[p2--];
        }
        ret += (sum - (b.size() - r.size()) * r.back()) ;

    }
	return ret;
}

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