小熊與球 codeforces653A

2021-07-22 22:50:12 字數 974 閱讀 3485

description

limak是乙隻小熊,他有n個球,第i個球的大小是ti

limak想分別送它的三個朋友乙個球,總共三個。然而送禮物不是一件容易的事,要遵循以下兩個原則才能讓它的三個朋友都開心: 

任意兩個朋友拿到的球的大小都不是相同的。

任意兩個朋友拿到的球的大小差距不能大於2。   

舉個栗子,limak可以選擇三個體積分別為4,5,3的球,或者選擇三個體積為90,91,92的球。不過他不能選擇體積分別為5,5,6或者體積分別為30,31,33的球。

你的任務是幫limak判斷它能不能在它所有的球中選擇三個球送給它的朋友,並且要讓三個朋友都開心。    

input

第一行輸入包含乙個整數n (3?≤?n?≤?50)  表示limak有多少個球

第二行輸入包含n個整數t1,?t2,?...,?tn (1?≤?ti?≤?1000)  ti表示第i個球的大小。

output

輸出"yes" (雙引號不算) 如果limak能夠從它的球中送三個球給三個朋友,使三個朋友都開心。

否則輸出"no" (雙引號不算)   

sample input

418 55 16 17 6

40 41 43 44 44 44 8

5 972 3 4 1 4 970 971    

sample output

yesno

yeshint

在第乙個樣例中,limak可以選擇送大小為18,16,17的球。

#include #include int sort(const void* a,const void* b)

int main()

if(flag)

printf("yes\n\n");

else

printf("no\n\n");

}return 0;

}

小熊與糖果

問題描述 limak 先 吃1顆糖,然後bob 吃2顆,接著limak吃3顆,再接著bob吃4顆 如果輪到乙隻熊吃糖,但他卻吃不到該吃那麼多的糖,它就輸了。請輸出勝者的名字 limak 或 bob 輸入形式 輸入的第一行包含乙個整數 t,代表測試資料的組數。接下來是 t 組資料。每組資料僅有一行,包...

相交 光線與球

光線與球之間的相交很容易計算。如果光線的兩端分別是 x1,y1,z1 和 x2,y2,z2 則第一步是將光線引數化 x x1 x2 x1 t x1 it y y1 y2 y1 t y1 jt z z1 z2 z1 t z1 kt 其中0 t 1 中心在 l,m,n 半徑為r的球由下式給出 x l 2...

轉小熊故事 男人與女人的不同需求

0 5 歲 女 媽媽 男 媽媽。6 10 歲 女 不是討厭的男孩子就可以了 男 可以陪我欺負女孩子的男孩 11 15 歲 女 十五六七八歲的大哥哥 男 足球,籃球,網球,桌球 16 20 21 25 歲 女 25 29歲的男人,有事業 品位 才華 男 20 24歲漂亮又有身材的女人 26 30 歲 ...