Advertisement
Guest User

Untitled

a guest
Nov 28th, 2014
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. long x,s,sc;
  6. int M, N,*v=new int[100001],i,j,max;
  7. while (cin >> N >> M){
  8. s = 0;
  9. max = 0;
  10. for (i = 1; i <= N; i++){
  11. cin >> x;
  12. v[i] = x%M;
  13. s += v[i];
  14. }
  15. for (i = 1; i <= N; i++){
  16. sc = s;
  17. for (j = N; j >= i+max; j--)
  18. {
  19. if (sc%M == 0)
  20. if (j - i +1> max)
  21. max = j - i + 1;
  22. else
  23. break;
  24. sc -= v[j];
  25. }
  26. s -= v[i];
  27. }
  28. cout << max<<endl;
  29. }
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement