Advertisement
wojiaocbj

V

Jun 11th, 2022
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.47 KB | None | 0 0
  1. #include <stdio.h>
  2. int a[100010] = {0},s[100010] = {0};
  3. int main(int argc,char **argv){
  4.     int n,m,i,j,ans = -1;
  5.     scanf("%d%d",&n,&m);
  6.     if(n == 1){
  7.         scanf("%d",&i);
  8.         printf("%d\n",i == m);
  9.     }
  10.     else{
  11.         for(i = 1;i <= n;i++){
  12.             scanf("%d",a + i);
  13.             s[i] = (s[i - 1] + a[i]) % m;
  14.         }
  15.         for(i = 1;i <= n;i++){
  16.             for(j = i + 1;j <= n;j++){
  17.                 if((s[i] - s[j]) % m == 0){
  18.                     if(j - i > ans)ans = j - i;
  19.                 }
  20.             }
  21.         }
  22.         printf("%d\n",ans);
  23.     }  
  24.     return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement