GOPI PATCHALA Ответов: 4

Я пробовал, но это дает мне ошибку времени выполнения...пожалуйста, предоставьте мне код


Вам нужно найти максимально возможную длину стороны основания сада такую, чтобы общая стоимость снятия жилого участка не превышала Б.

Input Format Input 1: It will be string which tells two integers separated by a single comma that represent M and N respectively. Input 2: It will be the integer B, the maximum cost you can afford (i.e., your budget). It is the cost of removing ith plot. Input 3: It will be the integer P, the residential plots found in the list. Input 4: It will be string array where: The first line of the array tells the total number of elements in the array i.e. Each of the next P lines describes a residential plot. The ith of these lines describes the ith plot. Each line consists of 5 integers: Xi1, Yi1, Xi2, Yi2, and Ci separated by single comma. They represent respectively the coordinates of the bottommost, leftmost cell of the plot, the coordinates of the topmost & rightmost cell of the plot, and the cost of removing the plot. The bottommost, leftmost cell on the grid has coordinates (1, 1) and the topmost, rightmost cell has coordinates (M, N).

1 <= Xi1 <= Xi2 <= M, X координаты самой левой и самой правой ячеек I-го жилого участка 1 <= Yi1 <= Yi2 <= N, Y координаты самой нижней и самой верхней ячеек I-го жилого участка

Ограничения 1 <= M, N <= 1,000,000 1 <= Ci <= 7,000 0 <= B <= 1,00,000 1<= P <= 1,00,000

Выходной формат это будет целое число, которое сообщает максимальную длину основания сада таким образом, что общая стоимость удаления участков не превышает B. образец тестового корпуса 1 Вход 6,9 42 5 5 4,1,6,3,12 3,6,5,6,9 1,3,3,8,24 3,8,6,9,21 5,1,6,2,20 Выход 4 объяснение: два возможных местоположения для основания сада, оба имеют сторону длины 4, которая является максимально возможной длиной основания сада. Следовательно, выход будет равен 4.

Образец Тестового Корпуса 2 Вход 6,9 0 5 5 4,1,6,3,12 3,6,5,6,9 1,3,3,8,24 3,8,6,9,21 5,1,6,2,20 Выход

Что я уже пробовал:

include <iostream>
include <bits.h>
using namespace std;

typedef long long int ll; typedef long double db;

int main() { ll n,m;char ch;ll i,j,k; cin>>n>>ch>>m; ll a[n+1][m+1]; ll cost,plots,ui,r1,r2,c1,c2,plotcost; cin>>cost>>plots>>ui; vector<ll> costv; costv.push_back(0LL); ll mp[n+1][m+1]; for(i=1;i<=n;i++) { for(j=1;j<=m;j++) {

mp[i][j]=0;//<<" "; } //cout<<endl; }="" while(plots--)="" {="" cin="">>r1>>ch>>c1>>ch>>r2>>ch>>c2>>ch>>plotcost; costv.push_back(plotcost); ll yu=costv.size()-1; for(i=r1;i<=r2;i++) { for(j=c1;j<=c2;j++) { mp[i][j]=yu; } } } ll len; ll maxlength=0; ll l;ll s=0; //cout<<n<<" "<<m<<endl;

for(len=1;len<=6;len++) { for(i=1;i<=n-len+1;i++) { for(j=1;j<=m-len+1;j++) { ll costsum=0; set<ll> se; for(k=i;k<i+len;k++) { for(l=j;l<j+len;l++) { se.insert(mp[k][l]); } } for(auto it=se.begin();it!=se.end();it++) { costsum+=costv[*it]; } if(costsum<=cost) { maxlength=max(maxlength,len); } } } } cout<<maxlength<<endl;

return 0; }

Dave Kreskowiak

Вы собираетесь на самый запутанный кусок кода в мире?

Мои глаза кровоточат, глядя на это месиво.

Rick York

Это похоже на C++. Какое это имеет отношение к Java и Python?

4 Ответов

Рейтинг:
2

Richard MacCutchan

Это тот же самый вопрос, что и Решите этот код ошибки времени выполнения - C / C++ / MFC дискуссионные доски[^]. Вы создали эту вторую учетную запись пользователя только для того, чтобы перепечатать свой вопрос, вместо того чтобы предоставить надлежащие сведения, которые мы у вас попросили?


Рейтинг:
1

Patrice T

Прежде всего сделайте свой ум и выберите язык.

Цитата:
Я пробовал, но это дает мне ошибку времени выполнения...

Дайте нам сообщение об ошибке и позицию, чтобы получить помощь по вашему коду.
Цитата:
пожалуйста, предоставьте мне код

ЛОЛ просьба дать денег :-)

Показывать нечитаемый код не очень хорошая идея, когда вы просите о помощи.
Я прошу денег только для того, чтобы переформатировать ваш код.

Насколько я могу видеть, требование исходит от сайта вызова, поэтому единственный интерес-это знать, можете ли вы решить эту проблему или нет.
В такого рода задачах грубая сила никогда не является решением, вы должны разработать эффективный алгоритм. Обычно лист бумаги и карандаш-это то, что вам нужно для решения небольших экземпляров проблемы. Алгоритм, который требует меньше работы, - это ваш ответ.

- Изучите один или несколько методов анализа, E. W. Djikstra/N. Уирт Stepwize уточнение/метод сверху вниз это хорошее начало.
Структурного Программирования.формат PDF[^]
https://en.wikipedia.org/wiki/Top-down_and_bottom-up_design[^]
https://en.wikipedia.org/wiki/Structured_programming[^]
https://en.wikipedia.org/wiki/Edsger_W._Dijkstra[^]
https://www.cs.utexas.edu/users/EWD/ewd03xx/EWD316.PDF[^]
- Изучайте алгоритмы и структуры данных.


Рейтинг:
1

W∴ Balboos, GHB

Совершенно очевидно, что это твоя домашняя работа.

Пожалуйста, предоставьте код? Ни в коем случае.

Мы предоставляем помощь - для тех, кто действительно вложил некоторую работу в эту проблему. Это означает, что у них будут конкретные вопросы для конкретной части их решения.

Если вы хотите, чтобы кто-то выполнял вашу работу за вас, сделайте то, что вы сделали бы для любой другой работы, которую вы хотите сделать для себя: наймите кого-то.


Рейтинг:
1

OriginalGriff

Мы не делаем домашнее задание: оно задано не просто так. Она существует для того, чтобы вы думали о том, что вам сказали, и пытались понять это. Он также существует для того, чтобы ваш наставник мог определить области, в которых вы слабы, и сосредоточить больше внимания на корректирующих действиях.

Попробуйте сами, возможно, вы обнаружите, что это не так сложно, как вы думаете!

Если вы столкнетесь с конкретной проблемой, то, пожалуйста, спросите об этом, и мы сделаем все возможное, чтобы помочь. Но мы не собираемся делать все это для вас!