Submission #2168177

Source Code Expand

#include<iostream>
int p[1<<26],x[26],a,f,G[20],i,X,Y;int s(int r){X=--r/5,Y=r%5;if(i>>r&1^1&&!(X>0&X<4&(i>>r-5^i>>r+5)||Y>0&Y<4&(i>>r-1^i>>r+1)))p[i|(1<<r)]=(p[i|(1<<r)]+p[i])%(X=1e9+7);}main(){for(*p=1;std::cin>>a;)(a?x[a]:G[f++])=++X;for(i=0;i<1<<25;i++)if(x[a=__builtin_popcount(i)+1])s(x[a]);else for(a=0;a<f;)s(G[a++]);std::cout<<p[i-1];}

Submission Info

Submission Time
Task D - 25個の整数
User kotatsugame
Language C++14 (GCC 5.4.1)
Score 0
Code Size 345 Byte
Status WA
Exec Time 4533 ms
Memory 133376 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
WA × 4
WA × 19
WA × 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 WA 960 ms 133376 KB
sample-02.txt WA 454 ms 133376 KB
sample-03.txt WA 441 ms 133376 KB
sample-04.txt WA 390 ms 133248 KB
test-1-01.txt WA 828 ms 133376 KB
test-1-02.txt WA 821 ms 133376 KB
test-1-03.txt WA 958 ms 133376 KB
test-1-04.txt WA 808 ms 133376 KB
test-1-05.txt WA 487 ms 133376 KB
test-1-06.txt WA 1165 ms 133376 KB
test-1-07.txt WA 1275 ms 133376 KB
test-1-08.txt WA 670 ms 133376 KB
test-1-09.txt WA 925 ms 133376 KB
test-1-10.txt WA 401 ms 133376 KB
test-1-11.txt WA 425 ms 133376 KB
test-1-12.txt WA 891 ms 133376 KB
test-1-13.txt WA 415 ms 133376 KB
test-1-14.txt WA 771 ms 133376 KB
test-1-15.txt WA 1413 ms 133376 KB
test-2-01.txt WA 2776 ms 133376 KB
test-2-02.txt WA 1887 ms 133376 KB
test-2-03.txt WA 1816 ms 133376 KB
test-2-04.txt WA 2425 ms 133376 KB
test-2-05.txt WA 2747 ms 133376 KB
test-2-06.txt WA 3909 ms 133376 KB
test-2-07.txt WA 4230 ms 133376 KB
test-2-08.txt WA 4533 ms 133376 KB
test-2-09.txt WA 3685 ms 133376 KB
test-2-10.txt WA 4413 ms 133376 KB