山东理工热身赛

Special Judge Ⅰ

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

Problem Description

SDUT OJ 上默认的评测机制是严格 ICPC 模式，它要求提交的程序运行输入数据后的输出结果和标准答案完全一致。

而 Special Judge 是一种特殊的评判模式，它允许程序的输出结果和测试数据（标准答案）在一定范围内即使不同，也可以被判定为 Accepted。

通常，Special Judge 会通过运行一个特判程序来检测用户的输出是否符合要求。

 

现在以最简单的浮点数误差的特判程序为例，假设允许的最大浮点误差为 eps = 1e-2（即 10^(-2) = 0.01），如果用户的输出为 0.125，测试数据为 0.128，则误差为 0.003 < 1e-2，判定为 Accepted。代码实现如下：

 

if(fabs(user_out - std_out) <= eps){    printf("Accepted\n");}else{    printf("Wrong Answer\n");}

 

现在 Stone 提交了若干次代码，你需要写一个特判程序来判断他的答案是否正确。

不过出题人并没有告诉你他想设置的 eps 是多少，只告诉你范围是 1e0, 1e-1, 1e-2, 1e-3, 1e-4, ..., 1e-14 这十五个中的一个，你需要猜一个 eps 并写出符合要求的特判程序。

Input

输入数据有多组（数据组数不超过 100），到 EOF 结束。

对于每组数据，输入 2 个浮点数 a, b，其中 a 表示 Stone 的程序运行结果，b 表示后台测试数据。

保证 a, b 均在 double 范围内。

Output

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

Example Input

1.00 1.062.55 66.233

Example Output

AcceptedWrong Answer

Hint

示例 C 语言代码中，fabs() 是绝对值函数，需要头文件 math.h。

精度误差 eps 建议定义为 double 型，例如，猜 eps 为 1e-6，则写成：double eps = 1e-6;

请使用 double 型读入数据。

hint：这道题eps为1e-9；

Special Judge Ⅱ

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

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 12 3 53 5 8

Example Output

Wrong AnswerAcceptedWrong Answer

Hint

Author

MLE_kenan 

#include<stdio.h>
#include<math.h>
bool IsPrime( int num )  
{  
     int tmp =sqrt( num*1.0);  
if(num<2)
return false;
     for(int i= 2;i <=tmp; i++)  
        if(num %i== 0)  
          return false ;  
     return true ;  
}  
int main(){


int a,b,c;
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
if(a+b == c){
if(IsPrime(a)==true && IsPrime(b)==true && IsPrime(c)==true)
{


if(a<500000 && b<500000)
printf("Accepted\n");

}
else
printf("Wrong Answer\n");

}
else
printf("Wrong Answer\n");




}


return 0;


}

Special Judge Ⅲ

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

Problem Description

Q：什么是 Special Judge，Special Judge 的题目有什么不同?

A：一个题目可以接受多种正确方案，即有多组解的时候,题目就必须被 Special Judge。Special Judge 程序使用输入数据和一些其他信息来判答你程序的输出，并将判答结果返回。

不抽黑贞与咸鱼有什么区别？

 

 

5月3日 FGO(Fate/Grand Order) 赝作活动来袭，MLE 开始了他的玄学抽卡：

他在 n 个小方块上写上数字，并按照先后顺序往上堆，在堆的过程中他会随机性的把上面的小方块抽走，堆完以后再依次从上往下把剩余没抽完的小方块抽走。按照小方块抽走的先后顺序排列开来（先拿走的小方块放最前面），之后再随机选择一个小方块，这个小方块上面的数字就表示活动开始以后的若干秒后开始抽卡。

不幸的是由于过于激动把小方块抽走的先后顺序给忘了，MLE 向闲来无事的 keke 求助，让他给出一个序列看自己能不能想起来，但为了避免浪费时间，MLE 希望 keke 给出的序列符合小方块抽走后排列的顺序，现在问题留给你，由你来判断这个序列是否合法。

Input

多组数据输入直到文件结尾。

第一行先输入一个数 n (0 <= n <= 1000) 表示小方块的个数。

第二行输入 n 个数表示小方块上的数字，均为正整数。

第三行输入 keke 给出的序列，长度与小方块个数一致。

所有数据范围均为 [0, 1000]。

Output

Keke 的答案正确输出 "Accepted"，否则输出 "Wrong Answer"（不包括引号）。

Example Input

51 2 3 4 55 4 3 2 1

Example Output

Accepted

Hint

当 n 为 0 时认为是 "Accepted"。

Author

MLE_kenan 

利用出栈

疯狂的bLue

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

Problem Description

众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔，名曰--bLue。最近 bLue 又露出了邪恶的笑，原来是 bLue 接了为校赛出题的单子。

距离校赛开始还有 N 小时，由于各种奇怪的原因出题组可以出题的时间并不固定，大致可以分为M个时间段。每个时间段可以出的题目数也可能不同。同时由于出题是个煞费心血的事情，所以每个出题时间段结束后，善良的bLue会让大家休息 R (1 ≤ R ≤ N ) 小时，以便为接下来的出题事业继续奋斗。

为了能为校赛准备尽可能多的题目以备不时之需，bLue 需要好好地规划好这 N 小时如何安排，当然作为唯一的长者，bLue 一下子就为大家规划好了如何安排出题的时间段。

现在 bLue 想考考你在他完美的安排下出题组最多可以出多少个题目？

Input

测试数据有多组，输入直到文件结束

第一行输入三个数 N (1 ≤ N ≤ 1,000,000), M (1 ≤ M ≤ 1,000), R (1 ≤ R ≤ N)。

接下来有 M 行输入，每一行输入三个数 Si (0 ≤ Si < N), Ei (Si < Ei ≤ N) ,Vi (1 ≤ Vi ≤ 1,000,000), (0 < i <= M)，分别表示为第 i 个时间段的开始时间，第 i 段的结束时间，第 i 个时间段可以出的题目数。

Output

对于每组数据输出出题组最多可以出的题的数目。

Example Input

15 5 31 4 56 9 43 5 27 10 811 15 2

Example Output

13

Hint

假设出题组在第 5 小时出完了一个时间段的题，他们需要休息 3 小时 (R = 3)，那么他们在第 8 小时又可以继续开始出题了。

Author

Ninaye 

数据结构中图的遍历

上色的纱雾

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

Problem Description

纱雾画画功力首屈一指，现在她准备上色了，这时候她在想，怎样上色的时间最短呢？

在这里我们把问题简化，平面图抽象成坐标轴，需要上色的地方抽象成 n 个点，纱雾有 m 支画笔。

开始的时候纱雾可以选择让画笔落在坐标轴任意一点上，之后每次移动画笔一个单位的距离都会花费 1 秒（画笔可以左右移动，纱雾强大的能力可以同时移动 m 枝画笔，涂色的时间忽略不计）。现在纱雾想要知道这 n 个点全部上完色最少要多少时间呢？

相信你一定能让可爱的纱雾露出这样的表情的：

Input

多组输入。

首先输入两个以空格分隔的整数 n, m（1 <= n, m <= 10^5）。分别表示需要上色的点以及纱雾拥有的画笔的数量。

接下来一行是 n 个以空格分隔的整数（绝对值保证不超过 10^9）。

Output

对于每组数据，输出一个整数，表示纱雾需要的最少时间（秒）。

Example Input

3 21 4 83 11 2 94 21 2 3 6

Example Output

382

Hint

两支画笔，第一支画笔初始地点选择 1，第二支画笔初始地点选择地点 8。

那么 3s 后第一支画笔可以到达地点 4，这样 3 个点就可以全部涂上了。

Author

UMR