Язык:python Ограничение памяти: 256M
Оставшиеся посылки: 100
Праздничный торт
Пете подарили на день рождения прямоугольный торт размера Ах В сантиметров. Петя не может дождаться
праздничного ужина, поэтому очень хочет заранее отрезать себе k кусков так, чтобы гости ни о чем не догадались.
Для этого Петя придумал следующий план: он будет отрезать кусочки шириной 1 сантиметр от любого края торта,
таким образом уменьшая либо A, либо B на 1 сантиметр. При этом, Петя хочет сделать так, чтобы после отрезания
К кусочков площадь торта осталась максимально возможной.
Вам даны длины сторон исходного торта A, B и количество кусочков К. Напишите программу, которая определит,
каких размеров должен оказаться торт после отрезания K кусочков, если его площадь максимально возможная.
Входные данные
В первой строке дано целое число А
Во второй строке дано целое число в
длина торта (1 - ширина торта (1 количество отрезанных кусочков (1< К В третьей строке дано целое число К
Выходные данные
Выведите два числа через пробел длину и ширину (в любом порядке) торта максимально возможной площади,
полученного после отрезания к кусочков от исходного торта.
Написать это все на питоне
| - или, это страницы, на которых есть или одно, или другое, или все вместе.
& - объединение, это страницы, где есть И одно, И другое.
Если рассмотреть диаграммы, то самое маленькое кол-во страниц будет найдено по запросу Царевна & Лягушка & Сказка - это страницы, на которых есть И царевна, И лягушка, И сказка.
На втором месте идет царевна И лягушка, это страницы, где есть И царевна, И лягушка.
На третьем месте - царевна ИЛИ лягушка, это страницы, на которых есть ИЛИ царевна, ИЛИ лягушка, ИЛИ царевна с лягушкой вместе.
Самый большой запрос - царевна ИЛИ лягушка ИЛИ сказка, он включает в себя всю диаграмму целиком.
ответ: ГБАВ
#include <iostream>
#include <vector>
using namespace std;
void solve(){
int m,n;
cin >> m >> n;
vector<vector<int>> a(m,vector<int>(n));
vector<bool> b(m, true);
for(int i = 0; i < m; i++)
for(int j = 0; j < n; j++)
cin >> a[i][j];
for(int i = 0; i < m; i++)
for(int j = 1; j < n; j++)
if(a[i][j] <= a[i][j-1])
b[i] = false;
for(auto i : b) cout << i << " ";
}
signed main(){
solve();
}