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;
}

Admins, please respond. Was the test added?

Admins! Please respond! :)

Edited by author 08.12.2010 18:16

Thank you for test. It was added and the problem was rejudged. 69 authors lost AC.

Great, thanks, I also lost AC :)