没发现网易第一题有问题么
4的倍数那题
没有开辟数组保存输入,就几个int,80%并且提示内存超出,优化下把声明放循环外,再也想不到其它优化方法了,一直是内存超出
大概还有50分钟左右结束的时候试着再提交一次,AC了。。。
浪费不少时间
不爽。。。
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); int n, input, k; boolean flag; while (t-- > 0) { n = in.nextInt(); k = 0; flag = false; while (n-- > 0) { input = in.nextInt(); if ((input & 1) == 1) { --k; } else if ((input % 4) == 0) { ++k; } else { flag = true; } } if (!flag) { ++k; } System.out.println(k >= 0 ? "Yes" : "No"); } } }#网易#