|
|
help me sol this problem my email : npsdn1906@gmail.com Is it special test? I have no idea, what is wrong with my implementation. Yes, it is. It is the first (or may be not) test with negative delta's (Δs, Δt, and so on). [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; } 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! 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 |
|
|