Invitation to CodeChef May Long Challenge 2018!

general
,
41

Never mind. I forgot to loop over the test cases. :))

42

Can some one please tell me where my solution is going wrong for FAKEBS!! This is my solution. This is another solution I’ve tried to the same question. Irony is that both of them failed for the same test cases :frowning:

43

Same Error
https://www.codechef.com/viewsolution/18579584

44

Any updates @admin @vijju123 ?

45

@rj25 unfortunately, it doesn’t work that way, If you hover over the rank after filtering, it shows you the rank according to filter.

The Indian rank of first person at 107 is 35.

1 Like
46

It’s a Dynamic Programming problem but you won’t directly reach DP. Realise that two adjacent elements can never be negative. Further an element a[i] can be negative only if a[i-1] > a[i] < a[i+1]. Next if you do above you will get an alternating sequence a[i], a[i+2], a[i+4], … a[i + 2*k] where you have to set some of them to negative such that negative sum is maximized but you can not select two adjacent elements. This is where DP comes into the picture. This another version of the classic DP problem “Maximise the sum of array such that no two elements are adjacent.”.

2 Likes
47

http://www.spoj.com/problems/FARIDA/ Try this DP problem first. It has the same concept.

48

How long till the editorials come out?

Also, there aren’t any editorials for April Lunchtime yet. ( The links are there but they redirect to a 404 )

49

I am in talks with them. I will update on the issue as and when possible

50

Here are editorials for April Lunctime. @mgch, commented here

April LTIME Editorial

1 Like
51

Thanks @sorb1997 for helping out!

52

Where is the editorial for May LONG Challenge?

53

Here are our editorials: https://blancode.wordpress.com/codechef-contests/may18/

It’s mostly in layman’s terms, but if you need any kind of help, do not hesitate in wrtiting to us.

1 Like
54

Thanks @vivek_shah98!

@vijju123 Any updates? What exactly is causing the delay?

55

For April lunchtime? I dont think I have permission to give it out publicly. You can PM/mail if you’re very curious.

56

Here is my solution: https://discuss.codechef.com/questions/126885/my-solution-to-s-t-mincut-from-may18

57

Here is my solution: https://discuss.codechef.com/questions/126885/my-solution-to-s-t-mincut-from-may18

58

I meant any updates about May Long Editorials. I saw that only DBFB is out and I read somewhere that the editorialist needs time but that was 2 days ago I think.
I know many people have posted their solutions for some problems but not SERSUM, which is the main reason I’m asking for editorials. I’ll open up a new question if the editorials take too long but it’s better to keep all the discussion about the problem on the editorial page itself.
@vijju123

59

@psaini72 - That DFDB editorial is unofficial one. Because the editorialist for this contest is @triveni (also, the editorialist doesnt mention setter’s solution, name of tester etc.).

Yes, I agree it feels frustrating to you. The same case is with April Lunchtime as well. The editorialist needs more time/is stuck. I am trying my best to make sure something is done about them, and that they arent forgotten.

No use opening a new question tbh. @admin sees it here. I mean, if a I am already working on it, what more can a question do? :frowning:

I am trying my best for a speedy solution, I assure that

60

Hello all,

In view of delay of editorials, I had a discussion with @mgch and @admin , and we decided that due to issues with current Editorialist, Problem Tester (Suchan Park) will now write the editorials. I assure you that this task is at highest priority for contest admin @mgch and @admin and they will try their best to provide you guys with quality editorials of the problems.

Regards
@vijju123

1 Like