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