#21713: UVA10038


jayw711kb@gmail.com (Jay Huang)

學校 : 國立虎尾科技大學
編號 : 119439
來源 : [27.247.130.217]
最後登入時間 :
2020-09-15 15:55:19
d097. 10038 - Jolly Jumpers -- UVa10038 | From: [39.12.192.224] | 發表日期 : 2020-07-10 16:44

 

題意:

每筆測資占一行,輸入n,然後輸入一數列 a1,...,an

算出數列d,其中 d(i)=abs(a(i+1)-a(i)); ((i)=abs(a(i+1)-a(i)); (其中1<=i<=n-1)

判斷:{d1,d2...,d(n-1)}是否等於集合{1,2,..,n-1};

 

解題思路:

用<set>

1.判斷d1,d2,..,dnd1,d2,..,dn是否在1到包含n-1之間 (1<=d(i)<=n-1);

2.判斷集合元素大小.

 
ZeroJudge Forum