時間限制 2000 ms
記憶體限制 65536 kb
大家都回了本部，本部生活雖然沒有巨集福天（mo）堂（gui）般的生活，但是卻有很多外賣，今天有一家飯店新開張，凡是兩個人的餐點費用之和剛好為m可以免運費，在今天一起點外賣且免運送費的兩個人，各自點的外賣**差值最小的有大驚喜。在機房的n個同學今天打算一起點外賣，但是每個人都只想要點某乙個**x的餐點，請你幫忙規劃一下大家應當如何組合，並給出最有可能獲得今天大驚喜的**組合。
第一行輸入樣例數
t 對於每乙個樣例 第一行輸入整數n(
0≤n≤
500000
) ，整數m(
0≤m≤
2000000
) 接下來的
n 行，每行輸入乙個整數x代表每乙個人想點的餐點的** 0≤
x≤1000000
如果能夠找到最有可能獲得今天大驚喜的**組合，則輸出兩個人所點的餐點的**，小的**在前。
如果所有人都沒辦法免運送費，則輸出「sad」
2
2 31
34 31 2
34
sad
1 2
超級大水題~！！！
賽中提交情況：re，ttttttt....
賽後ac：y
題目大意：給一串數，找出和為定值且相差最小的兩個數。
反省：之前t只能說自己思維太僵化，
首先是sort排序，然後從小開始遍歷，遍歷過程中求出差值，然後再用二分在其後搜尋。（nlogn）
但是其實因為那一串數的範圍很小，可以直接開乙個陣列來儲存某個數是否存在，直接從頭遍歷然後做差檢索（n）...
但是還是wa了- -真的是思維漏洞比較大而且檢查很久也檢查不出來
wa原因：
忘了特判存在兩個零的情況（雖然想到了但是只是在m=0時才判斷）還提供了檢錯的一組資料#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2000005
using namespace std;
int a[500005],check[maxn];
int main()
else if(flag)
else
}else
}return 0;}/*
22 313
4 3003
4*/
以下是a的**
（實際上也是參考了翔逗比的- -自己那段還是沒查出來**還有問題還是等腦子清醒一點先把- -）
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2000005
using namespace std;
int a[500005],check[maxn];
int main()
}if(m%2==0&&check[m/2]>1)
else if(flag)
else
}else
}return 0;
}
暑期個人賽 第四場 C
時間限制 1000 ms 記憶體限制 65536 kb 崔逗逗放假回家後每天只能吃飯睡覺打豆豆感覺好無聊，該怎麼給自己找找樂子呢？於是他主動去幫鄰家初中小妹妹做作業。他看到了這樣一道題 在乙個邊長為a 0 a 10001 的正方形abcd中，分別以a b c d為圓心做半徑為a的四條弧，如圖。求標號...
省賽選拔賽 個人賽第四場
rank 6。就出了一道題，還ce了一次。然後剩下的時間就一直不知道在幹什麼，總是來回換題想，沒看出來d題是個dp，當時仔細想想，肯定能出。b poj 3278 簡單bfs，一開始沒寫cstring標頭檔案ce了。23分鐘ac。include include include using namesp...
第四場膜你賽總結
前言 這場比之前的能做多了qwq 題目 題解 t1 原題 nkoi 3539 移棋子遊戲 6月月賽題a 題意 明明和亮亮在玩乙個遊戲。桌面上一行有n個格仔，一些格仔中放著棋子。明明和亮亮輪流選擇如下方式中的一種移動棋子 圖示中o表示棋子，表示空著的格仔 1 當一枚棋子的右邊是空格子的話，可以將這枚棋...