【洛谷】统计方格

题目链接

我晕，1997年普及组第一题，直接给我整蒙了。

是一个小学奥数题。

数据范围5000*5000，直接枚举每一个右下角(i,j)，观察该右下角(i,j)与左上角(1,1)组成的图形：对于正方形，包含该右下角的正方形个数为min(i,j)，对于矩阵，包含该右下角的矩形个数为i*j (往左有j种，往上有i种，共i*j种)。长方形的个数就是矩阵个数-正方形个数。

很好的题，想明白了很通透。

可以优化。没优化。

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    long long ans = 0, tmp = 0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            ans += i*j;
            tmp += min(i,j);
        }
    }
    printf("%lld %lld\n",tmp, ans-tmp);
    return 0;
}