全部评论
从最大的队列开始枚举检查,遇到就输出队列长度,然后就可以100%通过了。
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int arry[] = new int[100000];
//读入数据
int n = input.nextInt();
for(int i = 0;i < n;i++)
{
arry[i] = input.nextInt();
}
int kk = input.nextInt();
int flag = 0;//最长标志位
loop:
for(int i = n; i >= 1;i--)//从最大的队列长度开始判断
{
int k = n - i + 1;//长度i最大的开始位置
for(int j = 0;j < k;j++)//求每个串的元素和
{
long sum = 0;
for(int l = 0;l < i;l++)
{
sum = sum + arry[j+l];
}
if(sum % kk == 0 && sum >= kk)
{
flag = i;
break loop;
}
}
}
System.out.println(flag);
}
相关推荐
07-09 15:55
门头沟学院 Java 点赞 评论 收藏
分享
05-21 15:47
门头沟学院 Java 浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
点赞 评论 收藏
分享