提出 #66765991

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define fs first
#define se second
using namespace std;
#define For(s,e) \
  for(int i=s;i<=e;++i)
#define ForR(s,e) \ 
  for(int i=s;i>=e;--i)
#define FOR(n) \
  for(int i=0;i<n;++i)
#define FORR(n) \ 
  for(int i=n-1;i>=0;--i)
#define IN(a,n) \
  FOR(n){\
    cin>>a[i];\
  }

int d[3003][3003][2];
int main(int /* argc */, char** /* argv */) {
  int n,h,m;
  cin>>n>>h>>m;
  int a[n],b[n];
  for(int i=0;i<n;++i){
    cin>>a[i]>>b[i];
  }
  int l=0,r=n;
  while(l<r){
    int mid=(l+r)>>1;
    memset(d,0,sizeof(d));
    d[0][0][0]=1;
    d[0][0][1]=0;
    bool ok = 0;
    for(int i=1;i<=mid+1;++i){
      for(int j=a[i-1];j<=h;++j){
        if(d[i-1][j-a[i-1]][0]==1){
          d[i][j][0]=1;
          d[i][j][1]=d[i-1][j-a[i-1]][1];
          if(i==mid+1){
            ok=true;
          }
        }
      }
      for(int j=0;j<=h;++j){
        if(d[i-1][j][0]==1&&d[i-1][j][1]+b[i-1]<=m){
          if(d[i][j][0]==1){
            d[i][j][1]=min(d[i-1][j][1]+b[i-1],d[i][j][1]);
          }else{
            d[i][j][1] = d[i-1][j][1]+b[i-1];
          }
          d[i][j][0]=1;
          if(i==mid+1){
            ok=true;
          }
        }
      }
    }
    if(ok){
      l=mid+1;
    } else {
      r=mid;
    }
  }
  cout<<l<<endl;
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp:7:20: warning: backslash and newline separated by space [-Wbackslash-newline-escape]
#define ForR(s,e) \ 
                   ^
./Main.cpp:11:18: warning: backslash and newline separated by space [-Wbackslash-newline-escape]
#define FORR(n) \ 
                 ^
2 warnings generated.

ジャッジ結果