没发现网易第一题有问题么
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");
}
}
}#网易#