Submission #330194
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define dbg(x) cerr << (#x) << " --> " << (x) << endl
#define lli long long int
#define pii pair<int,int>
#define mod 1000000007
#define N (int)1e6+10
#define mp make_pair
#define pb push_back
#define nd second
#define st first
#define endl '\n'
#define inf mod
#define sag (sol|1)
#define sol (root<<1)
#define ort ((bas+son)>>1)
int dp[606][606];
int n,m,k,i,j,a,b;
int arr[606][2];
int main(){
cin >> n >> m;
cin >> k;
for(i=1 ; i<=k ; i++)
cin >> arr[i][0] >> arr[i][1];
for(i=1 ; i<=n ; i++)
for(j=1 ; j<=m ; j++)
dp[i][j] = i*j;
for(i=1 ; i<=k ; i++){
int x = arr[i][0];
int y = arr[i][1];
for(a=1 ; a<=n ; a++)
for(b=1 ; b<=m ; b++){
if(a-x<0 or b-y<0)
continue;
int t = min(dp[a-x][y] + dp[a][b-y] , dp[a-x][b] + dp[x][b-y]);
dp[a][b] = min(t,dp[a][b]);
}
}
cout << dp[n][m] << endl;
}
Submission Info
Submission Time |
|
Task |
13 - Phidias |
User |
ykaya |
Language |
C++ (G++ 4.6.4) |
Score |
65 |
Code Size |
1073 Byte |
Status |
WA |
Exec Time |
123 ms |
Memory |
2248 KB |
Judge Result
Set Name |
Set01 |
Set02 |
Set03 |
Set04 |
Set05 |
Set06 |
Set07 |
Set08 |
Set09 |
Set10 |
Set11 |
Set12 |
Set13 |
Set14 |
Set15 |
Set16 |
Set17 |
Set18 |
Set19 |
Set20 |
Score / Max Score |
5 / 5 |
5 / 5 |
5 / 5 |
5 / 5 |
5 / 5 |
5 / 5 |
5 / 5 |
5 / 5 |
5 / 5 |
5 / 5 |
0 / 5 |
0 / 5 |
5 / 5 |
0 / 5 |
5 / 5 |
5 / 5 |
0 / 5 |
0 / 5 |
0 / 5 |
0 / 5 |
Status |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Set Name |
Test Cases |
Set01 |
01 |
Set02 |
02 |
Set03 |
03 |
Set04 |
04 |
Set05 |
05 |
Set06 |
06 |
Set07 |
07 |
Set08 |
08 |
Set09 |
09 |
Set10 |
10 |
Set11 |
11 |
Set12 |
12 |
Set13 |
13 |
Set14 |
14 |
Set15 |
15 |
Set16 |
16 |
Set17 |
17 |
Set18 |
18 |
Set19 |
19 |
Set20 |
20 |
Case Name |
Status |
Exec Time |
Memory |
01 |
AC |
36 ms |
904 KB |
02 |
AC |
30 ms |
840 KB |
03 |
AC |
31 ms |
876 KB |
04 |
AC |
29 ms |
840 KB |
05 |
AC |
28 ms |
1032 KB |
06 |
AC |
29 ms |
840 KB |
07 |
AC |
28 ms |
860 KB |
08 |
AC |
27 ms |
844 KB |
09 |
AC |
29 ms |
1032 KB |
10 |
AC |
29 ms |
1032 KB |
11 |
WA |
31 ms |
1544 KB |
12 |
WA |
58 ms |
1812 KB |
13 |
AC |
79 ms |
1860 KB |
14 |
WA |
78 ms |
1808 KB |
15 |
AC |
84 ms |
1940 KB |
16 |
AC |
56 ms |
2052 KB |
17 |
WA |
108 ms |
1936 KB |
18 |
WA |
91 ms |
2188 KB |
19 |
WA |
80 ms |
1884 KB |
20 |
WA |
123 ms |
2248 KB |