Riz1Ahmed

Cow Exhibition (BruiteForce)

Nov 24th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. /********************
  2. Riz1 Ahmed, CSE, LU.
  3. Code Start Time: 2019-11-24-01.38
  4. ********************/
  5. #include<bits/stdc++.h>
  6. #define ll long long int
  7. const ll M=1e9+7;
  8. using namespace std;
  9. int s[200],f[200],dp[2][200],n,ans;
  10. void Max(int p,int ts,int tf){
  11.     if (p>n){
  12.         if (ts>-1 && tf>-1)
  13.             ans=max(ans,ts+tf);
  14.         return;
  15.     }
  16.     Max(p+1,ts,tf);
  17.     Max(p+1,ts+s[p],tf+f[p]);
  18.     return;
  19. }
  20. int main(){
  21.     memset(dp,-1,sizeof dp);
  22.     scanf("%d",&n);
  23.     for (int i=1; i<=n; i++)
  24.         scanf("%d %d",s+i,f+i);
  25.     ans=-1e9, Max(1,0,0);
  26.     printf("%d\n",ans);
  27.     return 0;
  28. }
Add Comment
Please, Sign In to add comment