Submission #1679892


Source Code Expand

#include <bits/stdc++.h>
#define REP(i,n) for (int i=0;i<(n);i++)
using namespace std;
int x,y,bits,dp[1<<25],t[26];

int main() {
	REP(i,25) {t[i+1] = -1; }
	REP(i,25){
		scanf("%d", &x);
		if (x != 0) t[x] = i;
	}
	dp[0] = 1;
	REP(i,1<<25){
		bits = __builtin_popcount(i);
		REP(j,25){
            if (t[bits] != -1 && t[bits] != j ) continue;
            x = j % 5;
            y = j / 5;
			if (i & 1 << j && ((x == 0 || x == 4 || !((((1<<j-1) & i)!=0) ^ (((1<<j+1) & i)!=0))) &&
                (y == 0 || y == 4 || !((((1<<j-5) & i)!=0) ^ (((1<<j+5) & i)!=0))))) {
				dp[i] += dp[i^(1<<j)];
				dp[i] %= 1000000007;
			}
		}
	}
    printf("%d\n",dp[(1<<25)-1]);
}

Submission Info

Submission Time
Task D - 25個の整数
User omi
Language C++14 (GCC 5.4.1)
Score 100
Code Size 698 Byte
Status AC
Exec Time 4492 ms
Memory 131456 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &x);
                  ^

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 4
AC × 19
AC × 29
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt
Subtask1 sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, test-1-01.txt, test-1-02.txt, test-1-03.txt, test-1-04.txt, test-1-05.txt, test-1-06.txt, test-1-07.txt, test-1-08.txt, test-1-09.txt, test-1-10.txt, test-1-11.txt, test-1-12.txt, test-1-13.txt, test-1-14.txt, test-1-15.txt
Subtask2 sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, test-1-01.txt, test-1-02.txt, test-1-03.txt, test-1-04.txt, test-1-05.txt, test-1-06.txt, test-1-07.txt, test-1-08.txt, test-1-09.txt, test-1-10.txt, test-1-11.txt, test-1-12.txt, test-1-13.txt, test-1-14.txt, test-1-15.txt, test-2-01.txt, test-2-02.txt, test-2-03.txt, test-2-04.txt, test-2-05.txt, test-2-06.txt, test-2-07.txt, test-2-08.txt, test-2-09.txt, test-2-10.txt
Case Name Status Exec Time Memory
sample-01.txt AC 3346 ms 131328 KB
sample-02.txt AC 1395 ms 131328 KB
sample-03.txt AC 1251 ms 131328 KB
sample-04.txt AC 1164 ms 131200 KB
test-1-01.txt AC 2009 ms 131328 KB
test-1-02.txt AC 2756 ms 131456 KB
test-1-03.txt AC 3326 ms 131456 KB
test-1-04.txt AC 2377 ms 131328 KB
test-1-05.txt AC 1336 ms 131328 KB
test-1-06.txt AC 2994 ms 131328 KB
test-1-07.txt AC 3160 ms 131328 KB
test-1-08.txt AC 1823 ms 131328 KB
test-1-09.txt AC 2001 ms 131328 KB
test-1-10.txt AC 1166 ms 131328 KB
test-1-11.txt AC 1761 ms 131328 KB
test-1-12.txt AC 2190 ms 131328 KB
test-1-13.txt AC 1214 ms 131328 KB
test-1-14.txt AC 2066 ms 131328 KB
test-1-15.txt AC 3320 ms 131328 KB
test-2-01.txt AC 3639 ms 131456 KB
test-2-02.txt AC 3141 ms 131328 KB
test-2-03.txt AC 3148 ms 131328 KB
test-2-04.txt AC 3290 ms 131328 KB
test-2-05.txt AC 3836 ms 131328 KB
test-2-06.txt AC 3967 ms 131328 KB
test-2-07.txt AC 4295 ms 131328 KB
test-2-08.txt AC 4393 ms 131328 KB
test-2-09.txt AC 3640 ms 131328 KB
test-2-10.txt AC 4492 ms 131328 KB