SDUT 3920 Special Judge Ⅱ

SDUT 3920 Special Judge Ⅱ

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

---

Q：什么是 Special Judge，Special Judge 的题目有什么不同?
A：一个题目可以接受多种正确答案，即有多组解的时候，题目就必须被 Special Judge。Special Judge 程序使用输入数据和一些其他信息来判答程序的输出，并将判答结果返回。
NaYe 最近遇到了一个题，要求输出三个数，第三个数为前两个数的和，三个数都是素数，且前两个数小于 500000。他只需要输出任意一组符合要求的答案即认为是 Accepted。现在需要你做的是判断 NaYe 的程序运行结果对不对。

Input

---

输入数据有多组（数据组数不超过 100），到 EOF 结束。
对于每组数据，输入 a, b, c 三个整数。含义同题目描述。
a, b, c 均在 int 范围内。

Output

---

对于每组数据，如果 NaYe 的程序正确输出 “Accepted”，否则输出 “Wrong Answer”（输出不包括引号）。

Example Input

---

1 1 1
2 3 5
3 5 8

Example Output

---

Wrong Answer
Accepted
Wrong Answer

Author

---

「“师创杯”山东理工大学第九届ACM程序设计竞赛 热身赛」MLE_kenan

Submit

---

#include <bits/stdc++.h>

using namespace std;

int prime[1000000];

int isprime(int x)
{
    for(int i = 2; i <= sqrt(x); i++)
        if(x % i == 0)
            return 0;
    return 1;
}

void mems()
{
    memset(prime, -1, sizeof(prime));
    prime[0] = 0;
    prime[1] = 0;
    for(int i = 2; i < 1000000; i++)
    {
        if(prime[i] != -1)
            continue;
        if(isprime(i))
        {
            prime[i] = 1;
            for(int j = i * 2; j < 1000000; j += i)
                prime[j] = 0;
        }
        else
            prime[i] = 0;
    }
}

int main()
{
    int a, b, c;
    mems();
    while(~scanf("%d%d%d", &a, &b, &c))
    {
        if(a + b == c && a < 500000 && b < 500000 && c < 1000000)
        {
            if(prime[a] && prime[b] && prime[c])
                printf("Accepted\n");
            else
                printf("Wrong Answer\n");
        }
        else
            printf("Wrong Answer\n");
    }
    return 0;
}