Submission #130586

#	Time	Username	Problem	Language	Result	Execution time	Memory
130586		reda	Wiring (IOI17_wiring)	C++14	0 / 100	2 ms	376 KiB

wiring

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

using namespace std ;
ll min_total_length(vector<int> r, vector<int> b)
{
    ll  sr = r.size();
    ll sb  = b.size();
  sort(r.begin(),r.end());
  sort(b.begin(),b.end());
    ll  c=0;
    for(int i=0;i<min(sr,sb);i++)
    {
        c+=abs(r[i%sr]-b[i%sb]);
    }
    if(sb<sr){
    for(int i = sb ;i<sr;i++ )
        c+=abs(r[sr-1]-b[i]);
    }
    else for(int i = sr ;i<sb;i++ )
        c+=abs(b[sb-1]-r[i]);
    return c; 
}

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