Submission #1022936

#	Time	Username	Problem	Language	Result	Execution time	Memory
1022936		hirayuu_oj	Wiring (IOI17_wiring)	C++17	13 / 100	22 ms	3776 KiB

wiring

#include "wiring.h"
#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)
using ll=long long;

long long min_total_length(std::vector<int> r, std::vector<int> b) {
	if(r.size()<=200&&b.size()<=200){
		if(r.size()<b.size())swap(r,b);
		int n=r.size();
		int m=b.size();
		vector<ll> dp(m,1LL<<60);
		dp[0]=abs(r[0]-b[0]);
		for(int i=1; i<n; i++){
			vector<ll> ndp(m,1LL<<60);
			rep(j,m){
				ndp[j]=dp[j];
				if(j!=0)ndp[j]=min(ndp[j],dp[j-1]);
				ndp[j]+=abs(r[i]-b[j]);
			}
			swap(dp,ndp);
		}
		return dp[m-1];
	}
	else{
		ll ans=0;
		rep(i,max(b.size(),r.size())){
			ans+=abs(r[min((int)r.size()-1,i)]-b[max(0,(int)b.size()-1-i)]);
		}
		return ans;
	}
}

Compilation message (stderr)

wiring.cpp: In function 'long long int min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:4:32: warning: comparison of integer expressions of different signedness: 'int' and 'const long unsigned int' [-Wsign-compare]
    4 | #define rep(i,n) for(int i=0; i<(n); i++)
      |                                ^
wiring.cpp:27:3: note: in expansion of macro 'rep'
   27 |   rep(i,max(b.size(),r.size())){
      |   ^~~

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