第三题代码: import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int k = in.nextInt(); while(k-- != 0){ int n = in.nextInt(); ArrayList<Integer> list = new ArrayList<>(); for(int i = 0; i < n ;i++){ list.add(in.nextInt()); } int left = 0, right = 1; int sum = list.get(0); int max = 1; while(right != n){ if(list.get(right) >= sum){ sum += list.get(right); right++; }else { while(list.get(right) < sum){ sum -= list.get(left); left++; } } max = Math.max(max,right-left); } System.out.println(max); } } } }
点赞 评论

相关推荐

spiritecs:没实习非985211硕很难很难,只能说祝早日成功
点赞 评论 收藏
分享
牛客网
牛客企业服务