fork(3) download

copy

#include <algorithm>
#include <cstdio>
using namespace std;
int fun[110], cost[110];
int n, budgt;
int main() {
  while (scanf("%d%d", &budgt, &n) && budgt + n) {
    int dpfun[110][510], dpcost[110][510];
    for (int i = 0; i < n; ++i) scanf("%d%d", &cost[i], &fun[i]);
    for (int i = 0; i < n; ++i)
      for (int j = 0; j <= budgt; ++j) {
        if (j < cost[i]) {
          dpfun[i + 1][j] = dpfun[i][j];
          dpcost[i + 1][j] = dpcost[i][j];
        } else {
          dpfun[i + 1][j] = max(dpfun[i][j], dpfun[i][j - cost[i]] + fun[i]);
          if (dpfun[i][j] < dpfun[i][j - cost[i]] + fun[i]) {
            dpcost[i + 1][j] = dpcost[i][j - cost[i]] + cost[i];
          } else {
            dpcost[i + 1][j] =
                min(dpcost[i][j - cost[i]] + cost[i], dpcost[i][j]);
          }
        }
      }
    printf("%d %d\n", dpcost[n][budgt], dpfun[n][budgt]);
  }
  return 0;
}#include <algorithm>
#include <cstdio>
using namespace std;
int fun[110], cost[110];
int n, budgt;
int main() {
  while (scanf("%d%d", &budgt, &n) && budgt + n) {
    int dpfun[110][510], dpcost[110][510];
    for (int i = 0; i < n; ++i) scanf("%d%d", &cost[i], &fun[i]);
    for (int i = 0; i < n; ++i)
      for (int j = 0; j <= budgt; ++j) {
        if (j < cost[i]) {
          dpfun[i + 1][j] = dpfun[i][j];
          dpcost[i + 1][j] = dpcost[i][j];
        } else {
          dpfun[i + 1][j] = max(dpfun[i][j], dpfun[i][j - cost[i]] + fun[i]);
          if (dpfun[i][j] < dpfun[i][j - cost[i]] + fun[i]) {
            dpcost[i + 1][j] = dpcost[i][j - cost[i]] + cost[i];
          } else {
            dpcost[i + 1][j] =
                min(dpcost[i][j - cost[i]] + cost[i], dpcost[i][j]);
          }
        }
      }
    printf("%d %d\n", dpcost[n][budgt], dpfun[n][budgt]);
  }
  return 0;
}

prog.cpp:28:2: error: stray '#' in program
 }#include <algorithm>
  ^
prog.cpp:28:3: error: 'include' does not name a type
 }#include <algorithm>
   ^
prog.cpp:31:12: error: redefinition of 'int fun [110]'
 int fun[110], cost[110];
            ^
prog.cpp:4:5: note: 'int fun [110]' previously declared here
 int fun[110], cost[110];
     ^
prog.cpp:31:23: error: redefinition of 'int cost [110]'
 int fun[110], cost[110];
                       ^
prog.cpp:4:15: note: 'int cost [110]' previously declared here
 int fun[110], cost[110];
               ^
prog.cpp:32:5: error: redefinition of 'int n'
 int n, budgt;
     ^
prog.cpp:5:5: note: 'int n' previously declared here
 int n, budgt;
     ^
prog.cpp:32:8: error: redefinition of 'int budgt'
 int n, budgt;
        ^
prog.cpp:5:8: note: 'int budgt' previously declared here
 int n, budgt;
        ^
prog.cpp: In function 'int main()':
prog.cpp:33:5: error: redefinition of 'int main()'
 int main() {
     ^
prog.cpp:6:5: note: 'int main()' previously defined here
 int main() {
     ^

Standard output is empty