SCU 4440
来源:互联网 发布:php php_self 编辑:程序博客网 时间:2024/06/05 04:16
SCU - 4440
Rectangle
Time Limit: Unknown Memory Limit: Unknown 64bit IO Format: %lld & %llu
Description
Rectangle
frog has a piece of paper divided into n rows and m columns. Today, she would like to draw a rectangle whose perimeter is not greater than k .
Find the number of ways of drawing.
Input
The input consists of multiple tests. For each test:
The first line contains 3 integer n , m , k ( 1 ≤ n , m ≤ 5 ⋅ 10 4 , 0 ≤ k ≤ 10 9 ).
Output
For each test, write 1 integer which denotes the number of ways of drawing.
Sample Input
2 2 6 1 1 0 50000 50000 1000000000
Sample Output
8 0 1562562500625000000
#include<queue>#include<math.h>#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;#define N 115long long n,m,k,sum;int main(){ while(~scanf("%lld%lld%lld",&n,&m,&k)) { sum=0; for(long long i=1;k-2*i>=2&&i<=n;i++) { long long mi=min((k-2*i)/2,m); long long x=n-i+1,y=m+1; sum+=x*(mi*y-(1+mi)*mi/2); } printf("%lld\n",sum); } return 0;}//freopen("1.txt", "r", stdin); //freopen("2.txt", "w", stdout);//**************************************省赛中的一题,暴力枚举,没想出来真是不应该,想出来就铜牌了
0 0
- SCU 4440
- SCU 4440 Rectangle
- scu 4440 Rectangle
- SCU
- SCU
- SCU
- SCU
- 【SCU
- SCU
- SCU
- SCU
- (SCU
- SCU
- SCU
- SCU
- SCU
- SCU 4440: Rectangle(规律)
- SCU 4440 Rectangle (2015四川省省赛E题)
- 小白的柳州麻将黑科技.Part1 = 你不知道的门清
- iOS图片拉伸技巧
- android TextView 设置部分文字背景色和文字颜色
- CENTOS 基本安装-切换到root用户;非图形界面启动;设置静态IP;PSCP文件传输
- java笔记25 File类、递归、Properties
- SCU 4440
- UVa 200 - Rare Order
- 1、Kafka伪分布安装
- hdoj1723_Distribute Message(dp)
- 面向对象(三)
- Spark编程指引(四)------------------共享变量(广播变量和累加器)
- java基础IO流使用读取一个文件中的文字输出到控制台上
- 关于同性相恋的看法
- Hibernate学习