Submission #48940

#TimeUsernameProblemLanguageResultExecution timeMemory
48940leehosu01백신 (KOI13_vaccine)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; bitset<2500>ext; typedef long long ll; ll p1=10061,p2=100000007,n1=396,n2=117; ll PW(ll X,ll Y,ll P) { ll I=1ll<<62,cs=1; for(;I;I>>=1) { cs=cs*cs%P; if(I&Y)cs=cs*X%P; } return cs; } int N,K; ll PS1,PS2; vector<int>V; struct C{ ll H1,H2; int from; C RG(C&X) { return {((H1-X.H1*PS1)%p1+p1)%p1,((H2-X.H2*PS2)%p2+p2)%p2}; } bool operator<(const C&X)const{return H1==X.H1?H2<X.H2:H1<X.H1;} bool operator==(const C&X)const{return H1==X.H1&&H2==X.H2;} }; vector<C>VC,TV,TTV; void BH(int n) { int i; TV.resize(n+1); TV[0]={0,0,0}; for(i=0;i<n;i++) TV[i+1]={(TV[i].H1*n1+V[i])%p1,(TV[i].H2*n2+V[i])%p2}; } int in() { int M; cin>>M; V.resize(M); for(int&I:V)cin>>I; return M; } void getH() { TTV.clear(); for(int i=K;i<TV.size();i++) { TTV.push_back(TV[i].RG(TV[i-K])); } } void first() { VC.clear(); int L=in(); BH(L); getH(); VC.insert(VC.end(),TTV.begin(),TTV.end()); sort(VC.begin(),VC.end()); VC.resize(distance(VC.begin(),unique(VC.begin(),VC.end())) ); for(auto&I:VC)I.from=(&I-&VC[0]); } void second() { ext.reset(); int L=in(); printf("A"); BH(L); printf("B"); getH(); printf("C"); for(auto&I:TTV) { if(lower_bound(VC.begin(),VC.end(),I)!=VC.end()&&I==*lower_bound(VC.begin(),VC.end(),I)) ext.set((*lower_bound(VC.begin(),VC.end(),I)).from); } printf("D"); reverse(V.begin(), V.end()); printf("E"); BH(L); printf("F"); getH(); printf("G); for(auto&I:TTV) { if(lower_bound(VC.begin(),VC.end(),I)!=VC.end()&&I==*lower_bound(VC.begin(),VC.end(),I)) ext.set((*lower_bound(VC.begin(),VC.end(),I)).from); } int w=0; for(int i=0;i<VC.size();i++) { if(ext[VC[i].from]) VC[w++]=VC[i]; } VC.resize(w); } int main() { ios::sync_with_stdio(0); cin.tie(0); cin>>N>>K; PS1=PW(n1,K,p1),PS2=PW(n2,K,p2); first(); int i; for(i=1;i<N&&!VC.empty();i++) printf("%d ",VC.size()),second(); printf("%s",VC.empty()? "NO":"YES"); }

Compilation message (stderr)

vaccine.cpp:85:12: warning: missing terminating " character
     printf("G);
            ^
vaccine.cpp:85:12: error: missing terminating " character
     printf("G);
            ^~~~
vaccine.cpp: In function 'void getH()':
vaccine.cpp:49:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=K;i<TV.size();i++)
                 ~^~~~~~~~~~
vaccine.cpp: In function 'void second()':
vaccine.cpp:86:5: error: expected primary-expression before 'for'
     for(auto&I:TTV)
     ^~~
vaccine.cpp:92:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<VC.size();i++)
                 ~^~~~~~~~~~
vaccine.cpp:95:16: error: 'w' was not declared in this scope
             VC[w++]=VC[i];
                ^
vaccine.cpp:97:15: error: 'w' was not declared in this scope
     VC.resize(w);
               ^
vaccine.cpp: In function 'int main()':
vaccine.cpp:108:31: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::vector<C>::size_type {aka long unsigned int}' [-Wformat=]
         printf("%d ",VC.size()),second();
                      ~~~~~~~~~^