Задача С++
Монобильярд
Стол для монобильярда, установленный в игровом доме уездного города N, оказался очень прибыльным вложением. До того, как в городе появился небезызвестный господин Чичиков. Раз за разом он выигрывал, и хозяин, подсчитывая убытки, понимал, что дело тут нечисто. Однако уличить подлеца в жульничестве не удавалось до прибытия в город N ревизора из Петербурга.

Правила игры в монобильярд очень нужно последовательно закатить в единственную лузу шары с номерами 1, 2, …, N (именно в этом порядке). Пока господин Чичиков играл, ревизор несколько раз подходил к столу и забирал из лузы последний закатившийся туда шар. В конце концов, оказалось, что Чичиков закатил в лузу все шары, а ревизор все шары достал и обследовал. Аферист утверждал, что закатил шары в правильном порядке. Хозяин понял, что это его шанс: ревизор должен помнить, в каком порядке он доставал шары. Однако так ли легко будет доказать жульничество?

Формат входных данных
В первой строке записано целое число N — количество бильярдных шаров (1 ≤ N ≤ 100000). В следующих N строках даны номера этих шаров в том порядке, в котором ревизор забирал их из лузы.

Формат результата
Выведите слово «Cheater», если Чичиков не мог закатить все N шаров в правильном порядке. Иначе выведите «Not a proof».

Примеры
Входные данные
2
2
1
Результат работы
Not a proof
Входные данные
3
3
1
2
Результат работы
Cheater

Пусть уже ответили, не пропадать же работе даром))
program test;
var
  a:array[1..10,1..10] of integer;
  min,max,i,i1,sum,sum2:integer;
begin
  for i:=1 to 10 do begin
      for i1:=1 to 10 do begin
          a[i,i1]:=random(1,100);
          write(a[i,i1]:4);
      end;
      writeln;
  end;
  writeln('ГЛАВНАЯ ДИАГОНАЛЬ');
  min:=a[1,1];
  for i:=1 to 10 do begin
    for i1:=i to 10 do begin
      sum:=sum+a[i,i1];
      if a[i,i1]>max then max:=a[i,i1];
      if a[i,i1]<min then min:=a[i,i1];
    end;
  end;
  writeln('сумма ',sum);
  writeln('Максимальное ',max);
  writeln('Минимальное ',min);
  sum:=0;
  writeln('ПОБОЧНАЯ ДИАГОНАЛЬ');
  min:=a[1,1];
  for i:=10 downto 1 do begin
    for i1:=1 to i do begin
      sum:=sum+a[i,i1];
      if a[i,i1]>max then max:=a[i,i1];
      if a[i,i1]<min then min:=a[i,i1];
    end;
  end;
  writeln('сумма ',sum);
  writeln('Максимальное ',max);
  writeln('Минимальное ',min);
end.

Алгоритм - этоa. описание последовательности действий для решения задачи или достижения поставленной цели;b. правила выполнения основных операций обработки данных;c. описание вычислений по математическим формулам.Перед началом разработки алгоритма необходимо четко уяснить задачу: что требуется получить в качестве результата, какие исходные данные необходимы и какие имеются в наличии, какие существуют ограничения на эти данные. Далее требуется записать, какие действия необходимо предпринять для получения из исходных данных требуемого результата.На практике наиболее распространены следующие формы представления алгоритмов: словесная (записи на естественном языке); графическая (изображения из графических символов); псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); программная (тексты на языках программирования).Словесный записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.Пример. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел.Алгоритм может быть следующим:1. задать два числа;2. если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;3. определить большее из чисел;4. заменить большее из чисел разностью большего и меньшего из чисел;5. повторить алгоритм с шага 2.Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Убедитесь в этом самостоятельно, определив с этого алгоритма наибольший общий делитель чисел 125 и 75.Словесный не имеет широкого распространения по следующим причинам: такие описания строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний.Графический представления алгоритмов является более компактным и наглядным по сравнению со словесным.При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.