Doubt in Stupid Machine Problem

help
,
1

https://www.codechef.com/viewsolution/33173703

This is my solution for the problem. I am getting WA . Please tell me a testcase where it might be going wrong.Please help.

2

There are 2 things going wrong in this loop

    for(long long int i=0;i<v.size();i++){
        if(v[i].second<f){ 
           f=v[i].second;
           sum+=(f+1)*g+v[i].first*(f+1);  
           g=-v[i].first;
        }  
      }

Can you explain what each calculation is doing?
Try the testcase :

5
2 4 3 1 1

Maybe this will help you.

1 Like
3

This testcase should give 6 as the output ? @everule1

4

8

0 0 0 0 0
1 1 1 1 1 
2 2 2 1 1

You can work this out by hand, you don’t need to ask me.

5

ok thanks, did it. There was a stupid mistake by me. Thanks for your help.