時間限制: c/c++/pascal 1000 ms; others 2000 ms
記憶體限制: 256 mb
題目描述:
劉小邦給了韓小信一列有n個人的隊伍,隊伍中的每個人都有自己的能力值。為了作戰的方便,韓小信決定從隊伍中最多去掉乙個人,讓剩下的人排成乙個回文序列。你能幫韓小信判斷是否能滿足他的要求嗎?
輸入格式:
輸入包含多組樣例
每組樣例的第一行有乙個整數,代表隊伍的人數n
第二行輸入n個整數,代表n個人的能力值
輸出格式:
檢測輸入隊伍能否滿足韓小信的要求,能滿足則輸出 yes,否則輸出 no。(注意輸出時 yes 和 no 的大小寫)
樣例:inputcopy
51 2 3 2 1
61 1 2 2 3 3
51 2 2 3 1
outputcopy
yesno
yes資料範圍及提示
樣例解釋:
樣例1本身是回文序列,樣例2去掉任何數都不能成為回文序列,樣例3去掉3之後為回文序列
40%的資料滿足 1 < n < 5000
100%的資料滿足 1 < n < 100000
每個人的能力值都小於10^9
#include
using
namespace std;
int a[
100000];
intmain()
int b=1;
for(
int i=
0;i)else}}
if(b<0)
else cout<<
"yes"
<}return0;
}
韓信點兵python演算法 韓信點兵演算法
秦朝末年,楚漢相爭。一次,韓信將1500名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退回營,漢軍也死傷四五百人,於是韓信整頓兵馬也返回大本營。當行至一山坡,忽有後軍來報,說有楚軍騎兵追來。只見遠方塵土飛揚,殺聲震天。漢軍本來已十分疲憊,這時隊伍大譁。韓信兵馬到坡頂,見來敵不足五百騎,便急速點兵迎...
韓信點兵演算法
孫子算經 中給出這類問題的解法 三三數之剩二,則置一百四十 五五數之剩三,置六十三 七七數之剩二,置三十 並之得二百三十三,以二百一十減之,即得。凡三三數之剩一,則置七十 五五數之剩一,則置二十一 七七數之剩一,則置十五,一百六以上,以一百五減之,即得。用現代語言說明這個解法就是 首先找出能被5與7...
Problem A 韓信點兵
劉邦問韓信 你覺得我可以帶兵多少?韓信 最多十萬。劉邦不解的問 那你呢?韓信自豪地說 越多越好,多多益善嘛!劉邦半開玩笑半認真的說 那我不是打不過你?韓信說 不,主公是駕馭將軍的人才,不是駕馭士兵的,而將士們是專門訓練士兵的.某此戰役,韓信就帶15000名士兵上戰場廝殺,不幸,戰死些許士兵,但具體數...