Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

tinneminy's blog

need Clarification in Problem# 158B testcase
By tinneminy, 10 years ago, In English

Hello Everyone,

I am writing this for the first time. Issue is i solved Problem 158B Taxi. But in one test case # 37 i got stuck. Question says that we need to print minimum number of taxi required, but in test case the input are as: Input : 3 3 3 2 Output: 3 How come output be 3. Even if i manually do this in real life even then we need 2 taxi. Because maximum 4 person can sit. Therefore total becomes 8. 8/4 we get 2. So we need 2 taxi. I need ur assistance to understand the this.

Thanks in advance

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Actually last line of the problem statement says "if all members of each group should ride in the same taxi (but one taxi can take more than one group)".So in above test case 3 members will take 1 taxi,other 3 will take another and the group of 2 will have to take another since group members can't be in a different taxi.

→ Reply
»
10 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Pay attention to the condition "if all members of each group should ride in the same taxi". You cannot divide members of one group.

→ Reply