Submission #640422

#	Time	Username	Problem	Language	Result	Execution time	Memory
640422		ggoh	Wiring (IOI17_wiring)	C++14	13 / 100	24 ms	3768 KiB

wiring

#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
#define sz(v) ((int)(v).size())
typedef long long lint;
typedef pair<int,int> pii;


lint min_total_length(vector<int> r, vector<int> b) {
  int n=sz(r),m=sz(b);
  lint ans=0;
  if(n<m)
  {
    for(int i=0;i<n;i++)ans+=abs(r[i]-b[i]);
    for(int i=n;i<m;i++)ans+=abs(r[n-1]-b[i]);
  }
  else
  {
    for(int i=0;i<m;i++)ans+=abs(r[n-m+i]-b[i]);
    for(int i=0;i<n-m;i++)ans+=abs(r[i]-b[0]); 
  }
	return ans;
}

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