2017年9月16日普级组在食人百货绽放的蓝蔷薇

原创于 2017-09-22 19:04:45 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

普及模拟赛专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种用于判断数组中元素是否遵循特定升序、降序序列的算法。该算法通过枚举并比较数组元素实现，适用于需要快速验证序列特征的场景。

这里写图片描述

分析
直接枚举，得出x，y，z。
结果满足1

const
maxn=250000;
var
a:array[0..maxn]of longint;
n,m,i,j,l,r:longint;
begin
  readln(n,m);
  for i:=1 to n do
  begin
    for j:=1 to m do
      read(a[j]);
    readln;
    l:=1; r:=1;
    while (a[r]<a[r+1])and(r+1<=m) do inc(r);
    if l=r then begin writeln('NIE'); continue; end;
    l:=r;
    while (a[r]>a[r+1])and(r+1<=m) do inc(r);
    if l=r then begin writeln('NIE'); continue; end;
    l:=r;
    while (a[r]<a[r+1])and(r+1<=m) do inc(r);
    if l=r then begin writeln('NIE'); continue; end;
    l:=r;
    while (a[r]>a[r+1])and(r+1<=m) do inc(r);
    if l<r then writeln('TAK')
      else writeln('NIE');
  end;
end.