Getting WA in "Chefs in Queue"

sajeed786 · July 30, 2020, 10:10am

Hey folks,
I tried to solve the above problem using stack with two different approaches but getting an WA. I have tried various corner test cases but in vain. Please help me find out the error.
Approach 1:
->Traversed the array from right towards left.
->Pushed the array element into the stack if it is empty
->while the stack is not empty and its top element is greater than or equal to the current array element, pop the stack top
->If the stack is not empty and its top is less than current array element, this is the required chef junior to the current chef. While loop breaks and chaos is calculated. Otherwise if the stack is empty, there is no junior chef.
→ The current element is pushed on to the stack.

Link to the above submission: CodeChef: Practical coding for everyone

Approach 2: According to the explanation in the Live session of Contest 2 (Part 2) given by @anon38711361(video link- - YouTube , Timestamp- 1:42:24), I tried to implement the exact solution. But still getting a WA (Not even a single test case is getting accepted).

Link to the above submission: CodeChef: Practical coding for everyone

Can @anon38711361 or anyone please help me correct the error?

yatin_yk08 · July 30, 2020, 10:37am

we need to start from the end of the queue(means start of the array), but u r starting from the end of the array.

Your implementation is also a bit weird . I suggest u to read this article properly.

You can refer my code : CodeChef: Practical coding for everyone

striker22 · July 30, 2020, 11:11am

github.com

strikersps/Competitive-Programming/blob/master/Code-Chef/Chef-And-Queue/chef_and_queue.cpp

/*
 * Problem Statement: https://www.codechef.com/LRNDSA02/problems/CHFQUEUE
 * Author: striker
 *
 * Copyright 2020 striker
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
*/

#include <iostream>
#include <array>
#include <vector>

This file has been truncated. show original