CHEFTIC - Editorial

editorial
, , ,
6

The links to the Problem in the Contest section and Practice section are incorrect. Please fix them.

7

Could someone point out what’s wrong in my solution here or give a set of n=k=3 tests?
https://www.codechef.com/viewsolution/9503691

Thanks

8

@likecs I have a doubt. Is this a valid test case?-

1

4 3

. X O .

X O O X

O X X O

X O X O

Because in this case that logic will also no work.

9

Done exactly like this !!!

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

and got AC :slight_smile:

1 Like
10

Can anyone help me find out test cases for 3rd subtask for which my solln. does not work?
https://www.codechef.com/viewsolution/9502837

1 Like
11

how can we access the minor diagonal elements?

12

Can anyone, give some hints or algorithm to be used to solve it in O(n^2)?

13

the question was poorly expressed. I thought that we had to check all possible diagonals for win

14

You can add only one X.

15

And what about this test case?

1

4 3

. X O .

X O O X

O X X O

X O X O

16

In that case also, it will work. You can put X in two places and check for those cases. Answer will be NO.

17

But the answer should be ‘YES’…because there are already 3 consecutive ‘X’.

18

That input is invalid according to problem. The board cannot already have some winner.

1 Like
19

Invalid, read the last line of the problem saying that it will be always chef’s chance and the board will not have any winner already.

20

Oh! I missed the last line. Thankz :slight_smile:

21

Sorry. I missed the last line.

22

@likecs: I have expanded the editorial, hope that will answer the question properly.

23

Oh, I didn’t see that. Yes it’s invalid input.

24

(i,N-i) for 1 <= i <= N

25

em still not getting it:(