Submission #2168182

Source Code Expand

#include<iostream>
int p[1<<26],x[26],a,f,G[20],i,j;int s(int r){if(!(i>>--r&1|r/5>0&r/5<4&(i>>r-5^i>>r+5)|r%5>0&r%5<4&(i>>r-1^i>>r+1)))p[i|1<<r]=(p[i|1<<r]+p[i])%(r=1e9+7);}main(){for(*p=1;std::cin>>a;)(a?x[a]:G[f++])=++j;for(;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]<<"\n";}

Submission Info

Submission Time
Task D - 25個の整数
User kotatsugame
Language C++14 (GCC 5.4.1)
Score 100
Code Size 334 Byte
Status AC
Exec Time 4936 ms
Memory 133504 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 1144 ms 133376 KB
sample-02.txt AC 548 ms 133376 KB
sample-03.txt AC 473 ms 133376 KB
sample-04.txt AC 476 ms 133248 KB
test-1-01.txt AC 976 ms 133376 KB
test-1-02.txt AC 903 ms 133376 KB
test-1-03.txt AC 1166 ms 133376 KB
test-1-04.txt AC 957 ms 133376 KB
test-1-05.txt AC 578 ms 133376 KB
test-1-06.txt AC 1320 ms 133376 KB
test-1-07.txt AC 1433 ms 133376 KB
test-1-08.txt AC 759 ms 133376 KB
test-1-09.txt AC 944 ms 133376 KB
test-1-10.txt AC 493 ms 133376 KB
test-1-11.txt AC 512 ms 133376 KB
test-1-12.txt AC 925 ms 133376 KB
test-1-13.txt AC 476 ms 133376 KB
test-1-14.txt AC 837 ms 133376 KB
test-1-15.txt AC 1527 ms 133376 KB
test-2-01.txt AC 2866 ms 133376 KB
test-2-02.txt AC 1992 ms 133376 KB
test-2-03.txt AC 2048 ms 133376 KB
test-2-04.txt AC 2750 ms 133376 KB
test-2-05.txt AC 3247 ms 133376 KB
test-2-06.txt AC 4171 ms 133376 KB
test-2-07.txt AC 4618 ms 133504 KB
test-2-08.txt AC 4936 ms 133376 KB
test-2-09.txt AC 3912 ms 133376 KB
test-2-10.txt AC 4742 ms 133376 KB