How to find the highest number of passenger of all round?

Question

im a new problem solver. recently i came across this problem on codeforces website. i managed to get the two values required for each turn depending on the number of turn given by the user, but i cant find the highest number of passenger at stop out of all.

#include <iostream> #include<cstring> #include<algorithm> using namespace std; int main() { int turn,get_off,get_on,total_passenger,highest_total; cin>>turn; int* stops=new int(turn); for(int i=0;i<turn;i++){ cin>>get_off>>get_on; total_passenger=get_on-get_off; stops[i]=total_passenger; } for(int i=0;i<turn;i++){ if(stops[i]>stops[i+1]){ highest_total=stops[i]; } } cout<<highest_total<<endl; return 0; }

int* stops=new int(turn); Allocates a single int. Did you mean int* stops=new int[turn];? — Algirdas Preidžius
– Algirdas Preidžius, Commented May 29, 2020 at 11:00
stackoverflow.com is not a web site for "problem solvers" but for specific questions on programming topics. All questions here must have all relevant information in the question itself as plain text. Links can stop working at any time making questions meaningless. This question must be edited, and all links removed and replaced with all relevant information, as plain text. All code must meet all requirements of a minimal reproducible example. You can find many other questions here that explain everything in plain text. There's no reason why this one can't, either. — Sam Varshavchik
– Sam Varshavchik, Commented May 29, 2020 at 11:02
yess, but after i corrected it, the answer is still wrong. i think my logic is wrong here and i cant find out what it is — Maisha
– Maisha, Commented May 29, 2020 at 11:04

SzymonO · Accepted Answer · 2020-05-29 11:03:04Z

you can try using https://en.cppreference.com/w/cpp/algorithm/max_element also you set the total passengers number to the difference between get off and get on and I think you should just add that difference, and to allocate memory for int* you use [] instead of ()

#include <iostream> #include<cstring> #include<algorithm> using namespace std; int main() { int turn,get_off,get_on,total_passenger,highest_total; cin>>turn; int* stops=new int[turn]; for(int i=0;i<turn;i++){ cin>>get_off>>get_on; total_passenger+=get_on-get_off; stops[i]=total_passenger; } cout<<std::max_element(stops, stops + turn)<<endl; }

darclander · Accepted Answer · 2020-05-29 11:09:06Z

The issue seems to be with int *stops = new int(turn). It will allocate memory for 1 integer. Use int stops[turn] and your algorithm need to be modified. stop[i] += total_passenger need to be used with some if-else.

Raju Ahmed · Accepted Answer · 2020-05-29 11:31:54Z

You can initiate stops as an array I guess(int stops[turn]) as C++ now offers to allocate memory this way even inside any function. That may solve your problem.

Alongside you will have to check corner cases as your highest_total variable may provide garbage value. So while declaring the variable assign a value to it. I prefer initializing int highest_total=-1 here.

Actually you dont need an array or pointer here. This can be solved this way-

#include<cstring> #include<algorithm> using namespace std; int main() { int turn,get_off,get_on,total_passenger=0; cin>>turn; int highest_total=-1; for(int i=0;i<turn;i++){ cin>>get_off>>get_on; total_passenger=total_passenger+get_on-get_off; if(total_passenger>highest_total) highest_total=total_passenger; } cout<<highest_total<<endl; return 0; }

i tried it exactly like this i remember, but it gives wrong answer. in this code, we only get the difference of each turn, but we should be also adding the previous value to new turn, this makes me so cinfused
this is why i used pointer array to store them and then compare, otherwise id have to declare 4 variable for them
I have edited my code and hope now you get accepted. Basically just initialized total_passenger variable to '0' and each time inside for loop added the value with the previous total_passenger value.
Ahh. Feels good to help. Actually it can also be done with the pointers and arrays. But some of my teachers advised me not to use pointers where it is not actually necessary as it creates problem with your programs efficiency.
@Maisha as Raju says this can be done with pointers aswell, although I would not claim this reduces the efficiency but instead you might have to deal with memory allocation. I provided some links in my answer who might help you get started.

darclander · Accepted Answer · 2020-05-29 11:18:40Z

Firstly: int* stops=new int(turn); initializes a pointer to a new int with the value turn. See int a = 0 and int a(0) differences

Instead you should either use int* stops=new int[turn];, read about when you should use new here: When should I use the new keyword in C++?. An important note is that you have to delete the variable in order to avoid a Memory leak.

Or (which I would say is the case you should use in this scenario), int stops[turn];. Besides that I can not argue with your logic since I believe this is not a forum to help you solve code, although the syntax seems correct.

I would recommend reading Why is "using namespace std;" considered bad practice? if you are interested in learning C++ though.

Collectives™ on Stack Overflow

How to find the highest number of passenger of all round?

4 Answers 4

Comments

Comments

8 Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

8 Comments

Comments

Linked

Related