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.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值