Advertisement
Guest User

Untitled

a guest
Feb 27th, 2020
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4. ifstream fin("noroc.in");
  5. ofstream fout("noroc.out");
  6.  
  7. int v[205],f[205];
  8. int main()
  9. {
  10.  
  11. int n,i,j,k,ok=1;
  12. fin>>n;
  13. for(i=1;i<=n;i++)
  14. {
  15. fin>>v[i];
  16. f[i]=(f[i-1]+(v[i]*v[i])%n)%n;
  17.  
  18. if(f[i]==0)
  19. { fout<<i<<"\n";
  20. for(j=1;j<=i;j++)
  21. fout<<v[j]<<" ";
  22. ok=0;
  23. }
  24. }
  25. for(i=1;(i<=n)&&(ok!=0);i++)
  26. for(j=i+1;(j<=n)&&(ok!=0);j++)
  27. if(f[i]==f[j])
  28. {
  29. fout<<j-i<<"\n";
  30. for(k=i+1;k<=j;k++)
  31. fout<<v[k]<<" ";
  32. ok=0;
  33. }
  34.  
  35.  
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement