#include<stdio.h> int n; int p[100005]; int a[100005]={0}; int k; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&p[i]); a[i]=a[i-1]+p[i]; } scanf("%d",&k); int maxlen=0; for(int left=0;left<=n;left++) { for(int right=left+maxlen;right<=n;right++) { if(left==right) continue; if((a[right]-a[left])%k==0) { maxlen=right-left; } } } printf("%d\n",maxlen); }
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务