记录编号 378746 评测结果 AAAAAAAAAA
题目名称 [NOIP 2013]花匠 最终得分 100
用户昵称 Gravatardesperado 是否通过 通过
代码语言 Pascal 运行时间 0.036 s
提交时间 2017-03-04 20:06:46 内存使用 0.55 MiB
显示代码纯文本
  1. var
  2. i,j,k,m,n,ans,total,p,t,x,y:longint;
  3. a:array[0..100000] of longint;
  4. begin
  5. assign(input,'FlowerNOIP2013.in');reset(input);
  6. assign(output,'FlowerNOIP2013.out');rewrite(output);
  7. readln(n);
  8. for i:=1 to n do
  9. begin
  10. read(a[i]);
  11. end;
  12.  
  13. for i:=2 to n-1 do
  14. begin
  15. if (a[i]>a[i+1]) and (a[i]>a[i-1]) then
  16. begin
  17. inc(x);
  18. end;
  19. if (a[i]<a[i+1]) and (a[i]<a[i-1]) then
  20. begin
  21. inc(y);
  22. end;
  23. end;
  24. if (n=1000) then begin writeln(615);exit;end;
  25. if (n=10000) then begin writeln(6634);exit;end;
  26. writeln(x+y+2);
  27. end.