ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1707. Секрет Гипножабы

New tests should be added
Послано Alexander Mangilyov (TNU) 6 май 2009 14:45
My brute force solution with complexity O(n*n*p*q) ~ 10^12  have got AC. So add test generated by this programm and some similar, please.

#include <stdio.h>

int i, n, p;

int main() {
    n = 5000;
    printf("%d 2\n", n);
    printf("3 3 2 2 3\n");
    printf("4970 4970 2 2 3\n");
    p = 345;
    printf("%d\n", p);
    for (i = 0; i < p; i ++) {
        printf("%d %d %d %d %d %d %d %d %d\n", i+1, n - 2 - i, 1, n - 2, 1, -1, 0, 0, p);
    }
    return 0;
}
Re: New tests should be added
Послано Vedernikoff Sergey (HSE: АОП) 6 май 2009 14:59
Hm-hm-hm... IMHO, quite obvious anti-BF test. Despondently that problemsetter didn't add it - many inefficient solutions may got AC even during real contest!
Re: New tests should be added
Послано Sandro (USU) 7 май 2009 02:02
Thank you for test. We've added it and rejudged the problem. And you are the only author who don't pass this test. :) Maybe some new tests will be added later. If you have other good tests, please, send them to timus_support (at) acm.timus.ru