1072 - Chips on the Board

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
ilv
Posts: 9
Joined: 9 years ago
Location: UTFSM
Gender: None specified

1072 - Chips on the Board

Post by ilv » 9 years ago

http://coj.uci.cu/24h/problem.xhtml?abb=1072

Hi,

I really don't know if data sets are wrong or the problem needs a deeper analysis. So far I've tried printing out N^2, I can't see another way of maximising the number of chips in the board.

Thanks.


A computer scientist is a device for turning coffee into algorithms.

User avatar
ymondelo20
Posts: 1968
Joined: 9 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 1072 - Chips on the board

Post by ymondelo20 » 9 years ago

There is, of course, a more optimal solution... otherwise you had ACC already ...
You have to work a little more looking at the problem ;)
Best Regards.
Last edited by ymondelo20 on Sun Nov 20, 2011 12:38 am, edited 1 time in total.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

ilv
Posts: 9
Joined: 9 years ago
Location: UTFSM
Gender: None specified

Re: 1072 - Chips on the board

Post by ilv » 9 years ago

Thanks, I'll try harder.

Best regards.
A computer scientist is a device for turning coffee into algorithms.

Slash
Posts: 6
Joined: 9 years ago
Gender: Male

1072 - Chips on the board

Post by Slash » 9 years ago

Hello, someone that have accepted this exercise can put some test cases ?. I sent a solution but I got WA and want to know how bad I am. Greetings ... Excuse me for my bad english :oops:

User avatar
ymondelo20
Posts: 1968
Joined: 9 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 1072 - Chips on the board

Post by ymondelo20 » 9 years ago

Hello, one more test case has been added to the problem statement :D
Best Regards.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

ichigo
Posts: 3
Joined: 9 years ago
Gender: None specified

Re: 1072 - Chips on the board

Post by ichigo » 9 years ago

I have a doubt!!! I got an Accepted in this problem but just now I it became a Wrong Answer I don't understand....

User avatar
ymondelo20
Posts: 1968
Joined: 9 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: 1072 - Chips on the board

Post by ymondelo20 » 9 years ago

ichigo wrote:I have a doubt!!! I got an Accepted in this problem but just now I it became a Wrong Answer I don't understand....
The dataset for this problem was fixed some time ago (the initial dataset was incorrect). All the submissions for this problem have been retested recently (past week). One more test case has been added to the problem statement.
Best Regards.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)

Post Reply

Return to “Problem set”