为什么开动态数组会有两个RE,开2的6次方就没事了,动态开的不应该刚够吗
  • 板块P1161 开灯
  • 楼主LINMOUMU
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/17 23:53
  • 上次更新2024/1/18 12:10:59
查看原帖
为什么开动态数组会有两个RE,开2的6次方就没事了,动态开的不应该刚够吗
1042057
LINMOUMU楼主2024/1/17 23:53
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        double[] a = new double[n];
        int[] t = new int[n];
        int max = 0;
        for (int i = 0; i <n ; i++) {
            a[i] =sc.nextDouble();
            t[i] =sc.nextInt();
            if(a[i]*t[i]>max)
                max = (int)a[i]*t[i];
        }
        boolean[] light = new boolean[max+1];
        for (int i = 0; i <a.length ; i++) {
            for (int j =t[i]; j >=1 ; j--) {
                light[(int)(a[i]*j)] = !light[(int)(a[i]*j)];
            }
        }
        for (int i = 0; i <light.length ; i++) {
            if(light[i]==true)
                System.out.println(i);
        }
    }
}
2024/1/17 23:53
加载中...