Lähetit

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:58:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &k);
                           ^

#include <stdio.h>

#define MIN(a,b) (((a) > (b)) ? (b) : (a))
#define MAX(a,b) (((a) < (b)) ? (b) : (a))
#define ABS(a) ((a < 0) ? -(a): (a))
#define N 100
#define K (N*N)
int n, k;
int D1[2*N] = {0};
int D2[2*N] = {0};
int D[2*N] = {0};
char B[N][N];

void plot() {
    int i, j;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            printf("%c", B[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}


unsigned long f(int i, int left) {
    unsigned long ret;
    int d, x, y, j;


    if (!left) {
        /*plot();*/
        return 1;
    }

    ret = 0;
    for (j = 0; j <= MIN(i, 2*n-2 -i); j++) {
        x = (i < n) ?   j :   j + (i-n+1);
        y = (i < n) ? i-j : i-j - (i-n+1); 
        d = (n-1) - x + y;
        /*printf("i,j=(%d,%d) x,y=(%d,%d) d=%d left=%d\n", i, j, x, y, d, left);*/

        if (D[d] == 0) {
            D[d] = 1; B[x][y] = 'O';
            ret += f(i+1, left-1);
            D[d] = 0; B[x][y] = '_';
        }
    }

    if (left < 2*n-1 - i)
        ret += f(i+1, left);
    return ret % (1000000000+7);
}

int main(int argc, char *argv[])
{
    int i, j;
    scanf("%d %d", &n, &k);
    for (i = 0; i < n; i++)
    for (j = 0; j < n; j++)
        B[i][j] = '_';
    printf("%lu\n", f(0, k));
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED