Submission #33238

#	Time	Username	Problem	Language	Result	Execution time	Memory
33238		model_code	Wiring (IOI17_wiring)	C++11	7 / 100	63 ms	3900 KiB

wiring

	//     . .. ... .... ..... be name khoda ..... .... ... .. .     \\

#include<iostream>
#include<algorithm>
#include "wiring.h"
using namespace std;

const long long INF = 1e18;
const int N = 202;

long long dp[N][N];

long long min_total_length(vector<int> red, vector<int> blue)
{
	int n = red.size();
	int m = blue.size();
	fill(dp[0] + 1, dp[0] + m + 1, INF);
	for(int i = 1; i <= n; i++)
	{
		dp[i][0] = INF;
		for(int j = 1; j <= m; j++)
			dp[i][j] = min(dp[i - 1][j], min(dp[i][j - 1], dp[i - 1][j - 1])) + abs(red[i - 1] - blue[j - 1]);
	}
	return dp[n][m];
}

Compilation message (stderr)

wiring.cpp:1:2: warning: multi-line comment [-Wcomment]
  //     . .. ... .... ..... be name khoda ..... .... ... .. .     \\
  ^

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