CVOTE - Editorial

editorial
, , , , ,
15

pretty cool! :slight_smile:

16

It is a standard concept in C++ to include left end of the range but not include right end.

So range [0,N-1] is represented as [0,N)

17

You did not output anything for the test where N=10000 and M=1.

Try some simpler version like
2 1
a b
c d
a

1 Like
18

The reason is that unique works correctly only for sorted array.
When you do unique(a,a+8) the content of a[] becomes
a[] = {1,2,3,4,5,6,5,6}
since he stores all unique elements in the beginning but not touch the remaining ones.

When you do unique(a,a+8) twice second time is applied to bad array {1,2,3,4,5,6,5,6}.
Actually unique delete only repetitions of consecutive equal elements.
Hence he consider this array as having all unique elements and returns pointer a+8

19

Okay, but why are the last three elements 6,5,6 and why not 4,5,6?
Since the unique elements brought forwards should have made the arr[] as {1,2,3,4,5,4,5,6} from my point of view. My question is: why {1,2,3,4,5,6,5,6} any mechanism for that?

20

Oops, is it due to the a[cN++] = a[i] part that you wrote in the earlier “longer” version that you mentioned in comment to my last answer?

21

Yes, exactly. But try to output array after unique to make sure that I’m right.

22

Yes, you were right. Thanks. Nothing else beats the joy of learning something new everyday.

23

lower_bound behaves like binary search and has complexity O(log N).
O(N) equivalent for basic types is

```
lower_bound(int* L, int* R, int val) {
    int* i = L;
    for (; i < R && *i < val; ++i);
    return i;
}
```

It works correctly only if array is sorted.

Refer to this for exact equivalent raw code:
http://www.cplusplus.com/reference/algorithm/lower_bound/

24

Will you please refer me to any book or online stuff where I can learn more about STL and functions common in practice in C++, along with their explanations?

25

http://www.cplusplus.com/reference

Actually I always google function_name C++ reference and appear on the corresponding page at this site.

26

Thanks Anton, you are the man. One ctrl+z wreaked havoc for me :frowning:

27

Please indent your code properly. It is very hard to follow it.

Also I see some double loops like for each vote you traverse the list of all chefs to find the proper one.

Such solution will get TLE after you fix the bug that leads to WA.

28

Which compiler?

29

Can someone pls explain me if ‘India’ is greater or ‘Indiaa’ ? And how to handle this case using compareTo function?

30

Why i am getting a WA . Please help. @anton_lunyo

31

Please either format your code or (better!) link to your submission - the forum software has mangled it and it won’t compile! :slight_smile:

32

https://www.codechef.com/viewsolution/37024292

Can Anyone Have time to review my submission and tell me where My solution gets wrong? Pleaseeeeeeeeeeee

33

Consider the test input:

3 4
NDCJefb BAbAbBbbAA
aa Aba
hFMAFOdi GgAdLA
NDCJefb
aa
hFMAFOdi
NDCJefb
2 Likes
34

Thanks for your time.
I understood what i am missing.

1 Like