Any testcase where my solution fails ? (INCRDECR)

help
,
1

This is my code
[INCRDECR - Pastebin.com](My Code WA)

My logic :

  • First Print No Based on the conditions
  • then i’ll be left with an array consisting of atmost 2 repetitions of each element
  • let’s say 1 2 2 3 4 5 5 6
  • say i print all the alternate elements from left
    1 2 4 5 6
  • and then i print all the alternate elements from right(or last but right depending on size of array)
    6 5 3 2

=> final sequence : 1 2 4 5 6 5 3 2

Can anyone point out where my code fails ?

1 Like
2

For clarity, you can maintain two arrays left and right to pick elements from sorted array arr.

  left.pb(arr[0]);
  f(i,1,n){
      if(left[(int)left.size()-1] < arr[i]){
          left.pb(arr[i]);
      }else{
          right.pb(arr[i]);
      }
  }

This way any repeating value will be in different arrays. Then to print you can print left the usual way and right in the reverse order.

  f(i,0,(int)left.size()){
      cout << left[i] << " ";
  }
  fd(i,(int)right.size()-1,0){
      cout << right[i] << " ";
  }
  cout << endl;
3

I did’nt get you.
Did my code Fail at printing the array at last

4

Now that I took a closer look, are you checking the condition that when the max element occurs more than once it is not possible to find such an array? I think you’re only checking for triplets.

5

I checked for rep > 1 after the input loop that is for the last element
B.T.W My code passes for all the sample tests

6

Last element need not be the max element before sorting. Do that after sorting. For example what is your output for the following case

1 3 2 4 4 2
1 Like
7

Oh shit Thanks Man. Ill try submitting again and reach out to you

1 Like
8

https://www.codechef.com/viewsolution/34823758
even after modification still gives W.A Please Help

9

Did it work ?

10

No bro
See my above reply
inspite of changing it didnot work

11

@engineerman The input need not be such that all elements which are the same are given together.
Try 1 3 4 3 2 3

12

I am getting NO in this testcase

13

NO

14

1 2 3 4 5 6 5 2 is this is correct??

15

So if i sort the array before checking that should work right ?

16

I guess that should work. Tell me if it still doesn’t work.

17

Any testcase, I don’t know where I did wrong
https://www.codechef.com/viewsolution/34819485