KMXOR - Editorial

vijju123 · May 21, 2018, 8:28pm

Let me have a look. Will suggest if I find any

l_returns · May 21, 2018, 8:31pm

okay thanks
u ll cuz its my first attempt

l_returns · May 21, 2018, 9:13pm

Thank you so much @vijju123 …
It was a great help for me…

vijju123 · May 21, 2018, 9:34pm

Happy to help bro

thecodearrow · May 22, 2018, 8:14am

Can someone please provide a test case that fails?

gist.github.com

https://gist.github.com/thecodearrow/d08e3677df05281cf42213147fa89c07#file-kmxor-py

KMXOR.py

# EDGE CASES THAT FAILED during contest N=1;K=1;K=2;K=3 FIXED!

t=int(input())

while(t!=0):
    t-=1
    n,k=[int(x) for x in input().split()]
    
    count=n

This file has been truncated. show original

It passes all the below mentioned test cases and I am still getting WA.

9

4 1

5 1

5 2

6 2

5 3

6 3

5 8

2 8

4 8

l_returns · May 22, 2018, 9:47am

Will reply u on ur comment on my editorial shortly…

thecodearrow · May 22, 2018, 9:49am

alright! will wait. Thankyou.

l_returns · May 22, 2018, 9:51am

Well thank me if I solve it

l_returns · May 22, 2018, 10:21am

solved… keeping k==1 k==2 and k==3 condition before n==2 helps… (because 2 1 test case failed…)

codes_do_speak · May 24, 2018, 1:42am

whats wrong in my solution …
someone plz help
thnx in advance…

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

l_returns · May 25, 2018, 1:28am

try this test case and do let me know if there wasn’t any mistake…

codes_do_speak · May 26, 2018, 7:17am

all above test cases pass …
plz if possible check for once …
I even type-casted pow function value to long long …

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

thnx in advance …

codes_do_speak · May 26, 2018, 7:38am

this is the edited one with minor changes …
plz see whats the mistake
i am getting WA …

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

l_returns · May 26, 2018, 10:07am

Okay bro you do have read above answer… that’s nice… let me check…

code_champ · May 26, 2018, 11:17pm

can anyone describe this editorial in brief please…

codes_do_speak · May 27, 2018, 2:32pm

i have further modified the code …
plz check …
… https://www.codechef.com/viewsolution/18676006…
i have got many WA …
…
plz help …
thnx in advance !!!

l_returns · May 28, 2018, 3:22am

HERE is my unofficial editorial(I have described whole soln there)
my solution was almost same as this editorial soln…

gautam1212 · May 30, 2018, 10:03pm

Can anyone tell whats wrong with my solution its getting WA https://www.codechef.com/viewsolution/18702042

l_returns · May 31, 2018, 12:14am

try this test case and have a look at editorial(unofficial) if u r not missing anything(specially corner cases that I mentioned)…

gautam1212 · June 1, 2018, 5:44pm

I m getting right answers in all the test cases mentioned above.Please have a look.
1 1 1 1
1 1 1 1 1
1 2 1 1 1
2 1 1 1 1 1
3 1 1 1 1
2 1 1 1 1 1
1 2 12 1 1
8 7
8 7 1 1