Pagini recente » Istoria paginii utilizator/imbuzanradu | Cod sursa (job #2147306) | Cod sursa (job #584530) | Cod sursa (job #493018) | Cod sursa (job #1241379)
#include<fstream>
using namespace std;
ifstream in("reguli.in");
ofstream out("reguli.out");
const int Nmax = 500001;
long long N,v[Nmax],pi[Nmax];
int main(){
in>>N;
for(int i=0;i<N;i++) in>>v[i]; N--;
for(int i=N;i>=1;i--) v[i]-=v[i-1];
for(int i=0;i<N;i++) v[i]=v[i+1];
in>>N;for(int i=0;i<N;i++) in>>v[i];
int w=0;
for(int i=1;i<N;i++){
while(w && v[i]!=v[w]) w=pi[w-1];
if(v[i]==v[w]) w++;
pi[i]=w;
}
out<<N-pi[N-1]<<'\n';
for(int i=0;i<N-pi[N-1];i++) out<<v[i]<<'\n';
return 0;
}