Codeforces Round #259 (Div. 2)

A. Little Pony and Crystal Mine 

题意：输出一个类似于十字形的东西

题解：直接打印即可。。。

代码：

var n,i,j:longint;
begin
  readln(n);
  for i:=1 to n>>1 do
   begin
     for j:=1 to (n-i<<1+1)>>1 do write('*');
     for j:=1 to i<<1-1 do write('D');
     for j:=1 to (n-i<<1+1)>>1 do write('*');
     writeln;
   end;
  for i:=1 to n do write('D');writeln;
  for i:=n>>1 downto 1 do
   begin
     for j:=1 to (n-i<<1+1)>>1 do write('*');
     for j:=1 to i<<1-1 do write('D');
     for j:=1 to (n-i<<1+1)>>1 do write('*');
     writeln;
   end;
end.
       

B. Little Pony and Sort by Shift

题意：给你一个数列，每次可以把最后一个数调到第一个数，求最少需要多少次能把这个数列变成单调增

题解：把原数列复制一遍接到后面，从头往前扫一遍用一个临时变量记录答案即可

代码：

var n,i,cnt:longint;
    a:array[0..250000] of longint;
begin
  readln(n);
  a[0]:=maxlongint;
  for i:=1 to n do read(a[i]);
  for i:=1 to n do a[n+i]:=a[i];
  cnt:=0;
  for i:=1 to n<<1 do
   if a[i]>=a[i-1] then
    begin
      inc(cnt);
      if cnt=n-1 then break;
    end
   else cnt:=0;
  if cnt<>n-1 then writeln('-1')
  else if i=n then writeln('0')
  else writeln(n<<1-i);
end.     

CDE没看。。。或者看了不会。。。