제출 #584023

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
584023		yanndev	전선 연결 (IOI17_wiring)	C++17	13 / 100	24 ms	3408 KiB

wiring

#include <bits/stdc++.h>
#define ll long long
using namespace std;
 
ll min_total_length(vector<int> r, vector<int> b) {
    ll ans = 0;
 
    if ((int)r.size() > (int)b.size()) {
        for (int i = 0; i < (int)b.size(); i++) {
            //cout << "blue " << i << " red " << (int)r.size() - i - 1 << '\n';
            ans += b[i] - r[(int)r.size() - i - 1];
        }
        for (int j = (int)r.size() - (int)b.size() - 1; j >= 0; j--) {
            //cout << "blue " << 0 << " red " << j << '\n';
            ans += b[0] - r[j];
        }
    } else {
        for (int i = 0; i < (int)r.size(); i++)
            ans += b[(int)r.size() - i - 1] - r[i];
        for (int j = (int)r.size(); j < (int)b.size(); j++)
            ans += b[j] - r.back();
    }
 
    return ans;
}

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