Atcoder Educational Dp contest :: C vacation

-

 

#include<bits/stdc++.h>
using namespace std;

#define ll long long

int const inf = 1e9+5;
int const mod = 1e9+7;

int main(){
    ll n;
    cin>>n;
    ll a[n],b[n],c[n];
    for(ll i=0;i<n;i++)cin>>a[i]>>b[i]>>c[i];
    ll dp[n][3];

    //base case

    dp[0][0] = a[0];
    dp[0][1] = b[0];
    dp[0][2] = c[0];

    //recursive case

    for(ll i=1;i<n;i++){
        dp[i][0] = a[i] + max(dp[i-1][1],dp[i-1][2]);
        dp[i][1] = b[i] + max(dp[i-1][0],dp[i-1][2]);
        dp[i][2] = c[i] + max(dp[i-1][0],dp[i-1][1]);
    }
    cout<<max({dp[n-1][0],dp[n-1][1],dp[n-1][2]});
    return 0;
}

Comments

Post a Comment

Popular posts from this blog

CodeChef::CSUB

-
  #include   <bits/stdc++.h> using  namespace   std  ; #define   boost   ios :: sync_with_stdio ( 0 ); cin . tie ( 0 ) #define   ll  long long  int   main  (){      boost  ;      ll   t  ;      cin   >>   t  ;      while  ( t --)     {        ll   n  ;        cin   >>   n  ;        string   seq  ;        cin   >>   seq  ;        ll   count { 0 };        for  ( int   i  =  0 ;  i  <  seq . size ();  i ++){            if  ( seq [ i ]  ==  '1' )  count  ++ ;       }        cout   <<  ( count *( count + 1 ))/ 2   <<   ' \n ' ;                  }           return   0  ; }
Read more

How Recursion Works?

-
  #include <bits/stdc++.h> using namespace std ; int fact ( int n){ //1st step Base Case if (n== 0 ){ return 1 ; } int smallans = fact(n- 1 ) ; // 2nd step Assumption Recursive Case int ans = n*smallans ; //3rd step Calculation return ans ; } int main (){ int n ; cin >> n ; cout << fact(n) << ' \n ' ; return 0 ; }
Read more

CodeChef::TREE2

-
  // # CODE: TREE2 // first line of input contains the testcases // next line contains number of sticks (n) and the next line // contains height of the sticks // logic: // we input the heights of sticks into a list (sticks) // then we extract all the unique elements of the sticks // and append them to a new list (uniqueHeight) the length // of the unique list will be number of passes required to // cut the sticks because the number of passes will be equal // to the number of unique elements in the list. The cut part // should be equal i.e., h - H should be equal for all the sticks // being cut. #include <iostream> #include <algorithm> using namespace std ; int remove_duplicates ( long int a[] , long int temp1){ if (temp1 == 0 || temp1 == 1 ) return temp1 ; long int temp2[temp1] ; long int j = 0 ; for ( long int i = 0 ; i < temp1 - 1 ; ++i) { if (a[i] != a[i+ 1 ]){
Read more