CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#19304 #2011. 质数电脑？ Time Limit Exceeded 0 40345 ms 56768 K Java / 1017 B banned22 2024-10-19 17:46:48
显示原始代码 
import java.util.*;
import java.math.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int gs = sc.nextInt();
        sc.nextLine();

        double each;
        double aft_sqr;

        int a;

        for (int i = 0; i < gs; i++) {
            int zhi = 0;
            int he = 0;

            a = sc.nextInt();
            sc.nextLine();

            for (int j = 0; j < a; j++) {
                each = sc.nextDouble();
                if (each == 2.0 || each == 3.0 || each == 5.0) {
                    zhi++;
                    continue;
                } else if (each == 4.0 || each == 6.0) {
                    he++;
                    continue;
                }

                aft_sqr = each / 2;

                boolean flag = false;
                for (double k = 2; k < aft_sqr; k++) {
                    if (each % k == 0) {
                        he++;
                        flag = true;
                        break;
                    }
                }
                if (!flag) {
                    zhi++;
                    break;
                }
                flag = false;
            }
            sc.nextLine();
            System.out.println(zhi <= he ? "Yes" : "No");
            // System.out.println(zhi +" "+he);
        }

        sc.close();
    }
}
子任务 #1
Time Limit Exceeded
得分：0
测试点 #1
Time Limit Exceeded
得分：0
用时：4038 ms
内存：19636 KiB

输入文件（0.in） 

100
1000
1358428206129482918 18732097461745023 905458619288393590 1945990147839718078 177830181893
<1945073 bytes omitted>

答案文件（0.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>
测试点 #2
Time Limit Exceeded
得分：0
用时：4029 ms
内存：35348 KiB

输入文件（1.in） 

100
1000
666209772363957021 238433660318343421 1702403704021131705 1008193248894835438 54498137339
<1945277 bytes omitted>

答案文件（1.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
测试点 #3
Time Limit Exceeded
得分：0
用时：4057 ms
内存：35060 KiB

输入文件（2.in） 

100
1000
295478696589178885 1732453826560481635 1731951774973916936 1794716903863091690 1540781961
<1944848 bytes omitted>

答案文件（2.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
测试点 #4
Time Limit Exceeded
得分：0
用时：4026 ms
内存：56768 KiB

输入文件（3.in） 

100
1000
125321612110967995 1958972797571106893 833939119512797858 1339583113571476196 12554893707
<1944971 bytes omitted>

答案文件（3.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
测试点 #5
Time Limit Exceeded
得分：0
用时：4007 ms
内存：56532 KiB

输入文件（4.in） 

100
1000
672313911253889265 1729307948805185255 277268709706817725 1350400554800409457 11280994651
<1945187 bytes omitted>

答案文件（4.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
测试点 #6
Time Limit Exceeded
得分：0
用时：4015 ms
内存：49172 KiB

输入文件（5.in） 

100
1000
1290564115224348853 1600535143084992951 91909677748387687 709693106788277991 185503561902
<1944964 bytes omitted>

答案文件（5.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
测试点 #7
Time Limit Exceeded
得分：0
用时：4052 ms
内存：29316 KiB

输入文件（6.in） 

100
1000
1946170586328500061 1939114552157021038 777657503776833748 692772900151848018 44258058657
<1944913 bytes omitted>

答案文件（6.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
测试点 #8
Time Limit Exceeded
得分：0
用时：4053 ms
内存：28496 KiB

输入文件（7.in） 

100
1000
281428750359769842 1858471447839181167 282552896468121883 106308734048818964 160390188481
<1945318 bytes omitted>

答案文件（7.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
测试点 #9
Time Limit Exceeded
得分：0
用时：4038 ms
内存：28188 KiB

输入文件（8.in） 

100
1000
1174143904918636153 690679326409695929 1515386593630468366 939551822553179269 20637632512
<1944273 bytes omitted>

答案文件（8.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>

用户输出 

Yes
Yes
测试点 #10
Time Limit Exceeded
得分：0
用时：4030 ms
内存：21340 KiB

输入文件（9.in） 

100
1000
357088508712322651 1392862368420428472 1198127477491383516 1754019684688527491 1678806748
<1945080 bytes omitted>

答案文件（9.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

<400 bytes omitted>
CQUPT OJ Powered by SYZOJ.