乙個智慧型機械人在黑板上寫了n個數，它每次劃去任意兩個數，並在數列的後面寫上這兩個數的和對11取模的值。
例：5 6 7 8 9，劃去5 6後，數列變為7 8 9 0.
有趣的是，機械人在還剩下兩個數的時候突然「罷工」了，已知其中乙個數cnt（cnt >= 11），求另外乙個數的值。
多組測試資料，以 eof 結尾。
每組資料，第一行輸入n和cnt。
第二行輸入n個數，第i個數表示num[i]。
每組資料，輸出另外乙個數的值。
輸入
6 11
6 7 8 9 10 11
輸出
7備註：
2 <= n <= 150000, 1 <= num[i] <= 1e6.
資料組數 t <= 10，保證資料合法。
總和%11的值是不變的，操作完之後新出現的數一定在 0~11 之間，若n=2，則剩下的數(sum-cnt)即為所求。n>2時，表明進行了操作，又因為操作完之後的數在 0~11 之間，所以由題意（cnt >= 11）知，cnt沒有被操作，剩下的數%11一定與(sum-cnt)同餘，因此n>2時唯一乙個與(sum-cnt)同餘的數即為所求。
#include
#include
using
namespace std;
#define ll long long
intmain()
if(n==2)
printf
("%lld\n"
,sum-cnt)
;else
printf
("%lld\n"
,(sum-cnt)%11
);}return0;
}
2021牛客寒假演算法基礎集訓營3
三場牛客下來覺得自己越來越不在狀態，思路不清晰，一下手就是bug，每調完一題刷下榜都被甩開十里地，罰時慘不忍睹 傳送門 簽到 include using namespace std typedef long long ll const ll inf 0x3f3f3f3f const ll mod 1...
2021牛客寒假演算法基礎集訓營1
題目描述 請你構造乙個非空的括號字串，包含正好 k 個不同合法括號對。所謂括號字串，是指由 和 這兩種字元構成的字串。要求構造的字串長度不超過100000。輸入描述 乙個整數 k。乙個整數 kk。0 k 1e9 輸出描述 乙個僅包含左右括號字串，其中有 kk 個合法的括號對。如果有多種構造方法，輸出...
2021牛客寒假演算法基礎集訓營6
思路 k1排k2前面滿足 k1.a k2.ax k2.b k1.b k1.ax k1.b k2.b k2.ak1.b k2.b k1.a k2.a k1.b include define ull unsigned long long define ll long long const int inf...