help me sol this problem
my email : npsdn1906@gmail.com

Is it special test? I have no idea, what is wrong with my implementation.

[quote]
Все любят Гипножабу! Её шоу — одно из самых популярных на телевидении. Правда, после его просмотра люди не могут вспомнить, о чём оно было и даже что они всё это время делали. И всё же многочисленным фанам Гипножабы это не мешает испытывать воистину положительные эмоции от любимого зрелища.
[/quote]

А после прочтения условия этой задачи я напрочь забываю о чем она и начинаю читать заново.

P.S. Дочитал все же =)

Edited by author 29.08.2009 19: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;
}