Popular rice recipe.getting wrong answer

general
, , ,
1

link: TIDRICE Problem - CodeChef

Iam using two loops and an additional array to keep track of the strings that are already encountered along with their last position…dunno where I’am missing…pls help

2

Okay, I could not see your Solution, but here is my Logic, if you are familiar with the Collection Package of java.util, it is a cakewalk for you, and incase you dont know this, you have to apply serious logic.

Just Use a HashMap < String,Integer > to store the votes corresponding to a USER-Id.

And then sum all the votes.

Here is my solution. Solution

3

Hi harry,

if you dont want to use collection then here is my solution :-CodeChef: Practical coding for everyone

first input string then search if this string already exist in string array then update sign(+,-) if + then +1 if - then -1 in array

if string not exist(in case of new vote) then insert the name at last and store the sign(+,-) +1 for + and -1 for -

and finally count :slight_smile:

1 Like
4

Your link is broken brother. please correct it. :slight_smile:

5

sorry…done

6

link is not working may be your solution is private please correct it

7

the solution link is still broken. :frowning:

8

posting question for the first time…hope now it works

1 Like
9

This one is better…But i was trying to solve without hashmap…thanks

10

sb is our string array in which we are storing every new name

and a is integer array that stores +1 and -1 according to last vote of that person

i hope it was easy if you have any doubt then ask :slight_smile:

11

It really helped…trying to implement…thanks

12

Understood thoroughly…Thanks :slight_smile:

13

ha ha ha :slight_smile:

well till now i never used collection library in any of my 300+ submission

but i use hash map concept manually for less execution time :slight_smile: