LibreOJ #6217. 扑克牌

二次联通门 : LibreOJ #6217. 扑克牌

/*
    LibreOJ #6217. 扑克牌

    背包。。。。

    回到家之后简直了。。。sb题想半天
*/
#include <cstdio>
#include <iostream>

const int BUF = ;
char Buf[BUF], *buf = Buf;

void read (int &now)
{
    for (now = ; !isdigit (*buf); ++ buf);
    for (; isdigit (*buf); now = now *  + *buf - '', ++ buf);
}

#define Max 1000020
int f[Max];

inline int max (int a, int b)
{
    return a > b ? a : b;
}

int Main ()
{
    fread (buf, , BUF, stdin);
    int N;
    read (N);
    register int i, j;
    int x, y;
    for (i = ; i <= N; ++ i)
    {
        read (x), read (y);

        for (j = N; j >= x; -- j)
            f[j] = max (f[j], f[j - x] + y);
    }
    printf ("%d", f[N]);
    return ;
}
int ZlycerQan = Main ();
int main (int argc, char *argv[]) {;}