問題描述：
有乙個序列a，問是否存在乙個數k，序列中的一些數加上k，一些數減去k，一些數不變，使得整個序列中所有的數相等。
其中對於序列中的每個位置上的數字，至多只能執行一次加運算或減運算或是對該位置不進行任何操作
輸入第一行是乙個正整數 t 表示資料組數。 接下來對於每組資料，輸入的第乙個正整數 n 表示序列 的長度，隨後一行有 n 個整數，表示序列 。
輸出共包含 n 行，每組資料輸出一行。對於每組資料，如果存在這樣的k，輸出"yes"，否則輸出「no」。
（輸出不包含引號）
sample input:15
1 2 3 4 5
sample output:
no資料點（上限）tn
ai1,2
1010
103,4,5
10103
10 9
6,7,8,9,10
10104
1015
思路：
#include
#include
#include
#include
#include
using
namespace std;
int n=
1e5+5;
intmain()
}if(tot>3)
printf
("no\n");
if(tot<=2)
printf
("yes\n");
else
if(tot==3)
}return0;
}
P序列問題
題目描述 計算乙個合法括號字串的p序列。括號字串的p序列是由每個右括號與其對應左括號之間的右括號個數排列而成的。例如，括號字串 的p序列為 1 1 2 4 5 輸入 一組合法的括號字串，每個括號字串一行。輸出 每個括號字串的p序列輸出一行，每個數值後有乙個空格。其實想想很簡單，有兩種方法。第一種，讀...
子串行問題
最近做了兩道子串行問題，分別是 53 最大子串行和和152 乘積最大子串行 他們解決的辦法大致相同，都是經過一次遍歷儲存乙個遍歷到當前數字的最大值，然後保留乙個當前增益或但當前成績，於是放到一起做乙個總結。53 最大子串行和 來自leetcode題解 動態規劃的是首先對陣列進行遍歷，當前最大連續子串...
子串行問題
1.最長上公升子串行 乙個數的序列bi，當b1比如，對於序列 1，7，3，5，9，4，8 有它的一些上公升子串行，如 1，7 3，4，8 等等。這些子串行中最長的長度就是4，比如子串行 1，3，5，8 你的任務就是對於給定的序列，求出最長上公升子串行的長度。3.最大子段和問題 問題分析 狀態設計 d...