블루 브리지 컵 - 신나는 김명

1383 단어
//   -             
//        AC
//      01  

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn = 30005;
int main() {
    int N, m;
    scanf( "%d%d", &N, &m );
    int f[maxn];

    int v, w;
    memset( f, 0, sizeof( f ) );
    for( int i = 1; i <= m; i++ ) {
        scanf( "%d%d", &v, &w );
        for( int j = N; j >= 0; j-- )
            if( j >= v ) f[j] = max( f[j], f[j - v] + w * v );
    }
    printf( "%d", f[N] );
    return 0;
}

좋은 웹페이지 즐겨찾기