Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Вс Мар 16, 2008 10:15 am Заголовок сообщения: ZJAWB |
|
|
Админы, подскажите сколько тестов в этой задаче... Если он один, то сколько в нем матриц?
И возможно ли сделать так, чтобы моя программа полностью протестировалась? Т.е. к примеру, у меня сейчас Time Limit. Возможно, у меня решение правильное, но пока медленное. Так вот я бы хотел (если админам будет несложно), что бы мой исходник проработал не 50 сек как указано по лимиту, а больше - к примеру 2 минуты. Я хотел бы удостовериться в правильности моего решения, а потом я бы с поднявшимся настроением бы принялся за оптимизацию. Админы! Такое возможно? В персональном порядке может быть даже... |
|
Вернуться к началу |
|
|
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Вс Мар 16, 2008 10:18 am Заголовок сообщения: Re: ZJAWB |
|
|
astapoff писал(а): | Админы, подскажите сколько тестов в этой задаче... Если он один, то сколько в нем матриц?
И возможно ли сделать так, чтобы моя программа полностью протестировалась? Т.е. к примеру, у меня сейчас Time Limit. Возможно, у меня решение правильное, но пока медленное. Так вот я бы хотел (если админам будет несложно), что бы мой исходник проработал не 50 сек как указано по лимиту, а больше - к примеру 2 минуты. Я хотел бы удостовериться в правильности моего решения, а потом я бы с поднявшимся настроением бы принялся за оптимизацию. Админы! Такое возможно? В персональном порядке может быть даже... |
Нет невозможно. Начинайте оптимизировать снизу. |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Вс Мар 16, 2008 10:32 am Заголовок сообщения: Re: ZJAWB |
|
|
Turbo писал(а): | astapoff писал(а): | Админы, подскажите сколько тестов в этой задаче... Если он один, то сколько в нем матриц?
И возможно ли сделать так, чтобы моя программа полностью протестировалась? Т.е. к примеру, у меня сейчас Time Limit. Возможно, у меня решение правильное, но пока медленное. Так вот я бы хотел (если админам будет несложно), что бы мой исходник проработал не 50 сек как указано по лимиту, а больше - к примеру 2 минуты. Я хотел бы удостовериться в правильности моего решения, а потом я бы с поднявшимся настроением бы принялся за оптимизацию. Админы! Такое возможно? В персональном порядке может быть даже... |
Нет невозможно. Начинайте оптимизировать снизу. |
Так сколько тестов? Один? |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Вс Мар 16, 2008 10:35 am Заголовок сообщения: |
|
|
И еще: в предоставленной ссылке, в которой показана симуляция этой игры, при опустошении какого-либо вертикального стобца, все остальные столбцы, стоящие слева от данного пустого, передвигаются вправо. Об этом в условии ничего не говориться... Надо ли это учитывать? |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Вс Мар 16, 2008 10:40 am Заголовок сообщения: |
|
|
На тест предоставленный в условии моя программа выдает следующий ответ:
Y
0 0
0 2
1 0
2 1
2 2
-1 -1
Корректен ли он? |
|
Вернуться к началу |
|
|
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Вс Мар 16, 2008 11:58 am Заголовок сообщения: |
|
|
astapoff писал(а): | И еще: в предоставленной ссылке, в которой показана симуляция этой игры, при опустошении какого-либо вертикального стобца, все остальные столбцы, стоящие слева от данного пустого, передвигаются вправо. Об этом в условии ничего не говориться... Надо ли это учитывать? |
Нет, в данной задаче столбцы не сдвигаются. |
|
Вернуться к началу |
|
|
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Вс Мар 16, 2008 12:01 pm Заголовок сообщения: |
|
|
astapoff писал(а): | На тест предоставленный в условии моя программа выдает следующий ответ:
Y
0 0
0 2
1 0
2 1
2 2
-1 -1
Корректен ли он? |
Помоему нет. Ход 2 1 в пустоту. |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Вс Мар 16, 2008 3:34 pm Заголовок сообщения: |
|
|
Turbo писал(а): | astapoff писал(а): | На тест предоставленный в условии моя программа выдает следующий ответ:
Y
0 0
0 2
1 0
2 1
2 2
-1 -1
Корректен ли он? |
Помоему нет. Ход 2 1 в пустоту. |
Это был пример со сдвигом, о котором я говорил выше... Теперь моя программа вместо этого выдает 2 0 (т.е. вместо 2 1 а остальное осталось на своих местах). Но даже после удаления из исходника процедуры удаления пустых столбцов у меня все равно TL.
И админам скажу: про то, что столбцы не сдвигаются нужно написать четко в условии... Вы ссылаетесь на пример, который не соответствует условию. |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Вс Мар 16, 2008 4:07 pm Заголовок сообщения: |
|
|
Админы!
Не подскажите ли самую первую матрицу из первого теста по этой задаче? Ответов не прошу - только условие. Непонятно мне почему у меня WA. Может быть это матрица из условия? |
|
Вернуться к началу |
|
|
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Вс Мар 16, 2008 6:44 pm Заголовок сообщения: |
|
|
astapoff писал(а): | Админы!
Не подскажите ли самую первую матрицу из первого теста по этой задаче? Ответов не прошу - только условие. Непонятно мне почему у меня WA. Может быть это матрица из условия? |
Первый тест имеет размер 100х100. Judge пишет, что твой ход неправильный. Попробую ещё раз перепроверить программу судью, мб где какой косяк моделирования, но один решивший, как видим уже есть. |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Вс Мар 16, 2008 8:50 pm Заголовок сообщения: |
|
|
Turbo писал(а): | astapoff писал(а): | Админы!
Не подскажите ли самую первую матрицу из первого теста по этой задаче? Ответов не прошу - только условие. Непонятно мне почему у меня WA. Может быть это матрица из условия? |
Первый тест имеет размер 100х100. Judge пишет, что твой ход неправильный. Попробую ещё раз перепроверить программу судью, мб где какой косяк моделирования, но один решивший, как видим уже есть. |
Очень прошу проверить. Вроде у меня моделирует правильно, хотя... В тестирующей системе номера строк и столбцов считаются такими какими описаны в условии? Т.е. в условии написано, что если вы хотите удалить шарик с координатой [i,j] то в реальности на экран выведите [i-1,j-1], т.к. нумерация строк и столбцов начинается с нуля...
И еще: результат по всем матрицам надо выводить только после того как прочли все матрицы или можно сделать так: прочитал одну матрицу, вывел ее результат, потом читаешь следующую матрицу и потом для нее выводишь результат на экран... |
|
Вернуться к началу |
|
|
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Пн Мар 17, 2008 9:58 am Заголовок сообщения: |
|
|
Была найдена ошибка в Judge, которая проявлялась при попытке, что-то снять из последнего столбца. Перепроверка решений превратила некоторые WA в AC. |
|
Вернуться к началу |
|
|
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Пн Мар 17, 2008 10:00 am Заголовок сообщения: |
|
|
astapoff писал(а): | Turbo писал(а): | astapoff писал(а): | Админы!
Не подскажите ли самую первую матрицу из первого теста по этой задаче? Ответов не прошу - только условие. Непонятно мне почему у меня WA. Может быть это матрица из условия? |
Первый тест имеет размер 100х100. Judge пишет, что твой ход неправильный. Попробую ещё раз перепроверить программу судью, мб где какой косяк моделирования, но один решивший, как видим уже есть. |
Очень прошу проверить. Вроде у меня моделирует правильно, хотя... В тестирующей системе номера строк и столбцов считаются такими какими описаны в условии? Т.е. в условии написано, что если вы хотите удалить шарик с координатой [i,j] то в реальности на экран выведите [i-1,j-1], т.к. нумерация строк и столбцов начинается с нуля...
И еще: результат по всем матрицам надо выводить только после того как прочли все матрицы или можно сделать так: прочитал одну матрицу, вывел ее результат, потом читаешь следующую матрицу и потом для нее выводишь результат на экран... |
1) С индексами именно так.
2) Чтение данных и запись результата друг на друга не влияют. Можете прочитать сразу все, но обычно читают тест потом выводят результат. |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Пн Мар 17, 2008 10:39 am Заголовок сообщения: |
|
|
Turbo писал(а): | Была найдена ошибка в Judge, которая проявлялась при попытке, что-то снять из последнего столбца. Перепроверка решений превратила некоторые WA в AC. |
Только почему у меня WA я так и не пойму... |
|
Вернуться к началу |
|
|
astapoff
Зарегистрирован: 13.02.2007 Сообщения: 70 Откуда: Могилев, Беларусь
|
Добавлено: Пн Мар 17, 2008 11:58 pm Заголовок сообщения: |
|
|
А можно к примеру прочитать первую матрицу, потом вывести для нее ответ, а для всех остальных матриц вывести "N"? Это не будет ошибкой? Т.е. я прочту только одну матрицу а другие не буду... |
|
Вернуться к началу |
|
|
|