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
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
WA × 1
WA × 1
AC × 1
WA × 1
AC × 1
AC × 1
WA × 1
WA × 1
WA × 1
WA × 1
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