Submission #390783

#	Time	Username	Problem	Language	Result	Execution time	Memory
390783		alishahali1382	Wiring (IOI17_wiring)	C++14	7 / 100	30 ms	6184 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
#define debug(x) {cerr<<#x<<"="<<x<<"\n";}
#define debug2(x, y) {cerr<<#x<<", "<<#y<<" = "<<x<<", "<<y<<"\n";}
#define pb push_back
#define all(x) x.begin(), x.end()

const int inf=1000000100;
const int MAXN=5010;

int n, m, k;
ll dp[205][205];

ll min_total_length(vector<int> R, vector<int> B){
	memset(dp, 63, sizeof(dp));
	dp[0][0]=0;
	for (int i=1; i<=R.size(); i++) for (int j=1; j<=B.size(); j++){
		int d=abs(R[i-1]-B[j-1]);
		dp[i][j]=min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}) + d;
	}
	return dp[R.size()][B.size()];
}

Compilation message (stderr)

wiring.cpp: In function 'll min_total_length(std::vector<int>, std::vector<int>)':
wiring.cpp:22:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  for (int i=1; i<=R.size(); i++) for (int j=1; j<=B.size(); j++){
      |                ~^~~~~~~~~~
wiring.cpp:22:49: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  for (int i=1; i<=R.size(); i++) for (int j=1; j<=B.size(); j++){
      |                                                ~^~~~~~~~~~

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