jzoj3452 【NOIP2013中秋节模拟】长方形(rectangle)

3452. 【NOIP2013中秋节模拟】长方形(rectangle)

Description
鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！

鸡腿想到了一个很高（sha）明（bi）的问题，在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。
Input
一行输入三个正整数N，M，K。
Output
一行输出一个正整数，表示最多的满足条件的长方形数量。

分析：枚举行和列求最大值。

代码

var
  n,m,k,i,j,p1,p2:longint;
  ans1,ans2:int64;

begin
  assign(input,'rectangle.in');reset(input);
  assign(output,'rectangle.out');rewrite(output);
  readln(n,m,k);
  for i:=2 to n do
    if i*m>=k then
      begin
        ans1:=i*(i-1) div 2;
        p1:=k div i;
        ans1:=ans1*(p1*(p1-1) div 2);
        p2:=k mod i;
        ans1:=ans1+(p1*(p2*(p2-1) div 2));
        if ans1>ans2 then ans2:=ans1;
      end;
  n:=m xor n;
  m:=n xor m;
  n:=m xor n;
  for i:=2 to n do
    if i*m>=k then
      begin
        ans1:=i*(i-1) div 2;
        p1:=k div i;
        ans1:=ans1*(p1*(p1-1) div 2);
        p2:=k mod i;
        ans1:=ans1+(p1*(p2*(p2-1) div 2));
        if ans1>ans2 then ans2:=ans1;
      end;
  if (n=1) or (m=1) then ans2:=0;
  writeln(ans2);
  close(input);close(output);
end.