Question

c++ или паскаль. нужно решение (Динамическое программирование)

Найдите количество невырожденных прямоугольников со сторонами, параллельными осям координат, вершины которых лежат в точках с целыми координатами внутри или на границе прямоугольника, противоположные углы которого находятся в точках (0, 0) и (W, Н).

Входные данные

Входной файл INPUT.TXT содержит два натуральных числа W и Н, не превосходящих 1000.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Answer 1

#include <fstream>
using namespace std;

int main() {
    long long w, h;
    ifstream fin("input.txt");
    ofstream fout("output.txt");
    fin >> w >> h;
    long long s = 0;
    for (long long i = 1; i != w + 1; ++i) {
        for (long long j = 1; j != h + 1; ++j) {
            s += i * j;
        }
     }
     fout << s;
}