Advertisement
Patrickmeme

Strange Lunchbox

May 14th, 2023 (edited)
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. long long v[301][601][601];
  5. long long  a[301],b[301];
  6.  
  7. int main()
  8. {
  9.     long long  n,i,max1,j,k,x,y;
  10.     cin>>n>>x>>y;
  11.     for(i=1;i<=n;i++){
  12.         cin>>a[i]>>b[i];
  13.     }
  14.      for(i=0;i<=n;i++){
  15.         for(j=0;j<=600;j++){
  16.             for(k=0;k<=600;k++){
  17.                 v[i][j][k]=99999;
  18.             }
  19.         }
  20.         v[i][0][0]=0;
  21.      }
  22.  
  23.     for(i=1;i<=n;i++){
  24.         for(j=300;j>=0;j--){
  25.             for(k=300;k>=0;k--){
  26.                 v[i][j+a[i]][k+b[i]]=min(v[i-1][j+a[i]][k+b[i]],v[i-1][j][k]+1);
  27.             }
  28.         }
  29.     }
  30.     max1=99999;
  31.     for(j=x;j<=600;j++){
  32.         for(k=y;k<=600;k++){
  33.                 max1=min(v[n][j][k],max1);
  34.         }
  35.     }
  36.     if(max1<99999)
  37.         cout<<max1;
  38.     else
  39.         cout<<"-1";
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement