제출 #574606

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
574606		definitelynotmee	전선 연결 (IOI17_wiring)	C++98	13 / 100	27 ms	3768 KiB

wiring

#include<bits/stdc++.h>
#include"wiring.h"
#define ff first
#define ss second
#define all(x) x.begin(), x.end()
using namespace std;
using ll = long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
template<typename T>
using matrix = vector<vector<T>>;


long long min_total_length(std::vector<int> r, std::vector<int> b) {
    int n = r.size(), m = b.size();
    ll resp = 0;
    for(int i = 0; i < n; i++)
        resp-=r[i];
    for(int i = 0; i < m; i++)
        resp+=b[i];
    while(n > m){
        resp+=b[0];
        n--;
    }
    while(m > n){
        resp-=r.back();
        m--;
    }
	return resp;
}
//3 + 6 + 9 + 7 = 9 + 16 = 25

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