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;
}