ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
back to board

Discussion of Problem 1707. Hypnotoad's Secret

New tests should be added
Posted by Alexander Mangilyov (TNU) 6 May 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
Posted by Vedernikoff Sergey (HSE: АОП) 6 May 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
Posted by Sandro (USU) 7 May 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