Решение задачи Площадь с Acmp

Без пояснения   Просмотров: 44


Городская площадь имеет размер n× m и покрыта квадратной плиткой размером 1× 1. При плановой замене плитки выяснилось, что новой плитки недостаточно для покрытия всей площади, поэтому было решено покрыть плиткой только дорожку по краю площади, а в центре площади разбить прямоугольную клумбу (см. рисунок к примеру). При этом дорожка должна иметь одинаковую ширину по всем сторонам площади.

Определите максимальную ширину дорожки, которую можно выложить из имеющихся плиток.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m, t, k = 0;
    cin >> n >> m >> t;
    while(t > 0 && n > 0 && m > 0){
        t -= (n - 2) * 2 + m * 2;
        n -= 2, m -= 2;
        ++k;
        
    }
    if(t == 0)
        cout << k;
    else
        cout << --k;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться