What should be my approach

rk221_b · September 23, 2019, 1:47pm

Can you please explain me the approach to solve these type of problems…??

Robin_rst · October 5, 2019, 1:38am

Sorry for the delay, actually I had exams previously.
For the first three days just assign the value as it is, and then for the next day onwards take the minimum of the previous three days and add current day value. In the end, all you have to do is take the minimum of the last three days.
You can see my implementation.

github.com

robinrst/Dynamic-Programming/blob/master/SUPW.cpp

#include "bits/stdc++.h"

using namespace std;

#define  f first
#define  lgn 25
#define  endl '\n'
#define  sc second
#define  N (int)2e6+5
#define  sz(x) x.size()
#define  int long long int
#define  ld long double
#define  vi vector<int>
#define  vs vector<string>
#define  vc vector<char>
#define  mii map<int,int>
#define  pii pair<int,int>
#define  vpii vector<pii>
#define  test(x) while(x--)
#define  pb push_back

This file has been truncated. show original

Robin_rst · October 13, 2019, 7:45am

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.