Special Judge Ⅰ

Time Limit:?1000MS Memory Limit:?65536KB Submit Statistic

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.0 62.55 66.233

Example Output

Accepted Wrong 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 Submit Statistic

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

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 Submit Statistic

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

5 1 2 3 4 5 5 4 3 2 1

Example Output

Accepted

Hint

當 n 為 0 時認為是 "Accepted"。

Author

MLE_kenan?

利用出棧

瘋狂的bLue

Time Limit:?1000MS Memory Limit:?65536KB Submit Statistic

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 3 1 4 5 6 9 4 3 5 2 7 10 8 11 15 2

Example Output

13

Hint

假設出題組在第 5 小時出完了一個時間段的題，他們需要休息 3 小時 (R = 3)，那么他們在第 8 小時又可以繼續開始出題了。

Author

Ninaye?

數據結構中圖的遍歷

上色的紗霧

Time Limit:?1000MS Memory Limit:?65536KB Submit Statistic

Problem Description

紗霧畫畫功力首屈一指，現在她準備上色了，這時候她在想，怎樣上色的時間最短呢？

在這里我們把問題簡化，平面圖抽象成坐標軸，需要上色的地方抽象成 n 個點，紗霧有 m 支畫筆。

開始的時候紗霧可以選擇讓畫筆落在坐標軸任意一點上，之后每次移動畫筆一個單位的距離都會花費 1 秒（畫筆可以左右移動，紗霧強大的能力可以同時移動 m 枝畫筆，涂色的時間忽略不計）。現在紗霧想要知道這 n 個點全部上完色最少要多少時間呢？

相信你一定能讓可愛的紗霧露出這樣的表情的：

Input

多組輸入。

首先輸入兩個以空格分隔的整數 n, m（1 <= n, m <= 10^5）。分別表示需要上色的點以及紗霧擁有的畫筆的數量。

接下來一行是 n 個以空格分隔的整數（絕對值保證不超過 10^9）。

Output

對于每組數據，輸出一個整數，表示紗霧需要的最少時間（秒）。

Example Input

3 2 1 4 8 3 1 1 2 9 4 2 1 2 3 6

Example Output

3 8 2

Hint

兩支畫筆，第一支畫筆初始地點選擇 1，第二支畫筆初始地點選擇地點 8。

那么 3s 后第一支畫筆可以到達地點 4，這樣 3 個點就可以全部涂上了。

Author

UMR?

總結

以上是生活随笔為你收集整理的山东理工热身赛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。