Submission #2168176

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(p[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]<<"\n";}

Submission Info

Submission Time
Task D - 25個の整数
User kotatsugame
Language C++14 (GCC 5.4.1)
Score 100
Code Size 359 Byte
Status AC
Exec Time 160 ms
Memory 115328 KB

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 70 ms 14592 KB
sample-02.txt AC 71 ms 22784 KB
sample-03.txt AC 67 ms 256 KB
sample-04.txt AC 70 ms 14592 KB
test-1-01.txt AC 69 ms 12544 KB
test-1-02.txt AC 70 ms 16640 KB
test-1-03.txt AC 71 ms 18688 KB
test-1-04.txt AC 81 ms 69888 KB
test-1-05.txt AC 71 ms 18688 KB
test-1-06.txt AC 71 ms 18688 KB
test-1-07.txt AC 67 ms 2304 KB
test-1-08.txt AC 75 ms 41216 KB
test-1-09.txt AC 70 ms 14592 KB
test-1-10.txt AC 70 ms 14592 KB
test-1-11.txt AC 70 ms 14592 KB
test-1-12.txt AC 71 ms 20736 KB
test-1-13.txt AC 70 ms 14592 KB
test-1-14.txt AC 71 ms 20736 KB
test-1-15.txt AC 72 ms 26880 KB
test-2-01.txt AC 75 ms 35072 KB
test-2-02.txt AC 73 ms 27008 KB
test-2-03.txt AC 73 ms 33024 KB
test-2-04.txt AC 91 ms 115200 KB
test-2-05.txt AC 85 ms 72320 KB
test-2-06.txt AC 130 ms 70272 KB
test-2-07.txt AC 117 ms 94464 KB
test-2-08.txt AC 137 ms 115328 KB
test-2-09.txt AC 121 ms 76672 KB
test-2-10.txt AC 160 ms 80384 KB