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

Discussion of Problem 1500. Pass Licenses

Admins, please add this test
Posted by Orfest (Novosibirsk SU) 5 Nov 2010 11:17
I have AC with time 0.953sec, but my solution runs >2sec on a test generated by the following program:

#include <cstdio>
int main(){
    int k = 20;
    int n = 30;
    int m = k+k*(((n-k)*(n-k-1))/2);
    printf("%d %d %d\n",k,n,m);
    for (int i = 1; i <= k; i++){
        printf("%d %d %d\n",i,i+1,i-1);
    }
    for (int i = k+1; i < n; i++){
        for (int j = i+1; j < n; j++){
            for (int l = 0; l < k; l++){
                printf("%d %d %d\n",i,j,l);
            }
        }
        for (int l = 0; l < k; l++){
            printf("%d %d %d\n",i,0,l);
        }
    }
    return 0;
}
Re: Admins, please add this test
Posted by Orfest (Novosibirsk SU) 29 Nov 2010 08:57
Admins, please respond. Was the test added?
Re: Admins, please add this test
Posted by Orfest (Novosibirsk SU) 8 Dec 2010 18:15
Admins! Please respond! :)

Edited by author 08.12.2010 18:16
Re: Admins, please add this test
Posted by Sandro (USU) 9 Dec 2010 01:30
Thank you for test. It was added and the problem was rejudged. 69 authors lost AC.
Re: Admins, please add this test
Posted by Orfest (Novosibirsk SU) 9 Dec 2010 07:47
Great, thanks, I also lost AC :)