Language: C++

#include <bits/stdc++.h>
using namespace std;
/*{{{*/  //template
#define rep(i,n) for(int i=0;i<n;i++)
#define rep(i,n) for(int i=0;i<n;i++)
#define inf 1<<29
#define linf llong_max/3
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define all(v) (v).begin(),(v).end()
#define all(v) all(v)
#define debug(x) cerr<<#x<<":"<<x<<endl
#define debug2(x,y) cerr<<#x<<","<<#y":"<<x<<","<<y<<endl
#define cininit cin.tie(0),ios::sync_with_stdio(false)
//struct fin{ fin(){ cin.tie(0); ios::sync_with_stdio(false); } } fin_;
struct double{ double d; explicit double(double x) : d(x){} };
ostream& operator<<(ostream& os,const double x){ os << fixed << setprecision(20) << x.d; return os; }
template<typename t> ostream& operator<<(ostream& os,const vector<t>& vec){ os << "["; for(const auto& v : vec){ os << v << ","; } os << "]"; return os; }
template<typename t,typename u> ostream& operator<<(ostream& os,const pair<t,u>& p){ os << "(" << p.first << ","<< p.second <<")"; return os; }
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
ll gcd(ll a,ll b){ if(b==0) return a; else return gcd(b,a%b); }
 
constexpr ll mod = 1e9+7;
const int dx[]={1,0,-1,0} ,dy[] = {0,1,0,-1};
/*}}}*/

void solve(int w,int n){
//    cout << w << " " << n << endl;
    vector<int> v(n),w(n);
    char c;
    rep(i,n) cin>>v[i]>>w[i];

    vector<vector<int>> dp(n+10,vector<int>(w+10,0));
    for(int i=0;i<n;i++){
        // use v[i],w[i]
        for(int j=0;j<=w;j++){
            if(j+w[i]<=w){
                dp[i+1][j+w[i]] = max(dp[i+1][j+w[i]],dp[i][j]+v[i]);
                dp[i+1][j] = max(dp[i+1][j],dp[i][j]);
            }else{
                dp[i+1][j] = max(dp[i+1][j],dp[i][j]);
            }
        }
    }

//    for(int i=0;i<=w;i++) if(dp[n][i]==dp[n][w]){
//        printf("%d\n%d\n",dp[n][w],i);
//        return;
//    }
//    for(int i=0;i<=n;i++){
//        for(int j=0;j<=w;j++){
//            printf("%2d ",dp[i][j]);
//        }
//        cout << endl;
//    }
    cout << dp[n][w] << endl;
    //assert(false);
}

int main(){
    int w,n;
    int cnt=0;
    while(1){
        cin>>w;
        if(w==0) break;
        cin>>n;
//        printf("case %d:\n",++cnt);
        solve(n,w);
        break;
    }
}

Compiler output:
a.cc:12:9: warning: "all" redefined
   12 | #define all(v) all(v)
      |         ^~~
a.cc:11:9: note: this is the location of the previous definition
   11 | #define all(v) (v).begin(),(v).end()
      |         ^~~
a.cc:17:8: error: expected identifier before 'double'
   17 | struct double{ double d; explicit double(double x) : d(x){} };
      |        ^~~~~~
a.cc:17:14: error: expected unqualified-id before '{' token
   17 | struct double{ double d; explicit double(double x) : d(x){} };
      |              ^
a.cc: In function 'std::ostream& operator<<(std::ostream&, double)':
a.cc:18:87: error: request for member 'd' in 'x', which is of non-class type 'const double'
   18 | ostream& operator<<(ostream& os,const double x){ os << fixed << setprecision(20) << x.d; return os; }
      |                                                                                       ^
a.cc: In function 'void solve(int, int)':
a.cc:34:22: error: declaration of 'std::vector<int> w' shadows a parameter
   34 |     vector<int> v(n),w(n);
      |                      ^
a.cc:32:16: note: 'int w' previously declared here
   32 | void solve(int w,int n){
      |            ~~~~^
a.cc:38:46: error: no match for 'operator+' (operand types are 'std::vector<int>' and 'int')
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                             ~^~~
      |                                             | |
      |                                             | int
      |                                             std::vector<int>
In file included from /usr/include/c++/14/bits/stl_algobase.h:67,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_iterator.h:627:5: note: candidate: 'template<class _Iterator> constexpr std::reverse_iterator<_Iterator> std::operator+(typename reverse_iterator<_Iterator>::difference_type, const reverse_iterator<_Iterator>&)'
  627 |     operator+(typename reverse_iterator<_Iterator>::difference_type __n,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:627:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'int'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/stl_iterator.h:1798:5: note: candidate: 'template<class _Iterator> constexpr std::move_iterator<_IteratorL> std::operator+(typename move_iterator<_IteratorL>::difference_type, const move_iterator<_IteratorL>&)'
 1798 |     operator+(typename move_iterator<_Iterator>::difference_type __n,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1798:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'int'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
In file included from /usr/include/c++/14/string:54,
                 from /usr/include/c++/14/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:52:
/usr/include/c++/14/bits/basic_string.h:3598:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3598 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3598:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3616:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const _CharT*, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3616 |     operator+(const _CharT* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3616:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   mismatched types 'const _CharT*' and 'std::vector<int>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3635:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(_CharT, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3635 |     operator+(_CharT __lhs, const basic_string<_CharT,_Traits,_Alloc>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3635:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   mismatched types 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and 'int'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3652:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const _CharT*)'
 3652 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3652:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3670:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, _CharT)'
 3670 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs, _CharT __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3670:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3682:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(__cxx11::basic_string<_CharT, _Traits, _Allocator>&&, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3682 |     operator+(basic_string<_CharT, _Traits, _Alloc>&& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3682:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   'std::vector<int>' is not derived from 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3689:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3689 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3689:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3696:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(__cxx11::basic_string<_CharT, _Traits, _Allocator>&&, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3696 |     operator+(basic_string<_CharT, _Traits, _Alloc>&& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3696:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   'std::vector<int>' is not derived from 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3719:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const _CharT*, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3719 |     operator+(const _CharT* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3719:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   mismatched types 'const _CharT*' and 'std::vector<int>'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |                                               ^~
/usr/include/c++/14/bits/basic_string.h:3726:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(_CharT, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3726 |     operator+(_CharT __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3726:5: note:   template argument deduction/substitution failed:
a.cc:38:47: note:   mismatched types 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and 'int'
   38 |     vector<vector<int>> dp(n+10,vector<int>(w+10,0));
      |