Submission #1254936


Source Code Expand

#include"bits/stdc++.h"
//#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define print(x) cout<<x<<endl;
typedef long long ll;

const int nmax = 40, abmax = 10, inf = 1000000;

int a[nmax], b[nmax], c[nmax];
int dp[nmax + 1][nmax*abmax + 1][nmax*abmax + 1];

int main() {
	int n, ma, mb;
	cin >> n >> ma >> mb;
	rep(i, 0, n) {
		cin >> a[i] >> b[i] >> c[i];
	}
	for (int i = 0; i <= n; i++) {
		for (int ca = 0; ca <= nmax*abmax; ca++) {
			for (int cb = 0; cb <= nmax*abmax; cb++) {
				dp[i][ca][cb] = inf;
			}
		}
	}
	dp[0][0][0] = 0;
	for (int i = 0; i <= n; i++) {
		for (int ca = 0; ca <= nmax*abmax; ca++) {
			for (int cb = 0; cb <= nmax*abmax; cb++) {
				if (dp[i][ca][cb] == inf)continue;
				dp[i + 1][ca][cb] = min(dp[i + 1][ca][cb], dp[i][ca][cb]);
				dp[i + 1][ca + a[i]][cb + b[i]] = mindp([i + 1][ca + a[i]][cb + b[i]], dp[i][ca][cb] + c[i]);
			}
		}
	}

	int ans = inf;
	for (int ca = 1; ca <= nmax*abmax; ca++) {
		for (int cb = 1; cb <= nmax*abmax; cb++) {
			if (ca*mb == cb*ma)ans = min(ans, dp[n][ca][cb]);
		}
	}

	if (ans == inf)ans = -1;
	print(ans);
	return 0;
}

Submission Info

Submission Time
Task D - Mixing Experiment
User ttakano
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1176 Byte
Status CE

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:48: error: expected ‘,’ before ‘+’ token
     dp[i + 1][ca + a[i]][cb + b[i]] = mindp([i + 1][ca + a[i]][cb + b[i]], dp[i][ca][cb] + c[i]);
                                                ^
./Main.cpp:32:48: error: expected identifier before ‘+’ token
./Main.cpp: In lambda function:
./Main.cpp:32:52: error: expected ‘{’ before ‘[’ token
     dp[i + 1][ca + a[i]][cb + b[i]] = mindp([i + 1][ca + a[i]][cb + b[i]], dp[i][ca][cb] + c[i]);
                                                    ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:32:52: error: no match for ‘operator[]’ (operand types are ‘main()::<lambda()>’ and ‘int’)
./Main.cpp:32:96: error: ‘mindp’ was not declared in this scope
     dp[i + 1][ca + a[i]][cb + b[i]] = mindp([i + 1][ca + a[i]][cb + b[i]], dp[i][ca][cb] + c[i]);
                                                                                                ^