Cod sursa(job #2404398)

Utilizator popabogdanPopa Bogdan Ioan popabogdan Data 12 aprilie 2019 18:06:18
Problema Dreptunghiuri Scor 0
Compilator cpp-64 Status done
Runda Lista lui wefgef Marime 0.53 kb
#include <bits/stdc++.h>

#define ll long long

using namespace std;

ifstream fin("dreptunghiuri.in");
ofstream fout("dreptunghiuri.out");

int N, M;
ll ans;

int main()
{
    fin >> N >> M;
    ans = 1ll * N * (N - 1) / 2 * M * (M - 1) / 2;
    for(int di = 1; di <= N; di++)
        for(int dj = 1; dj <= M; dj++)
        {
            int rangei = max(0, N - dj - di);
            int rangej = max(0, M - dj - di);
            ans += 1ll * rangei * rangej;
        }
    fout << ans << "\n";
    return 0;
}