Click here to Skip to main content
15,905,682 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
Questionclistctrl class Pin
Jim Overby23-Oct-18 8:01
Jim Overby23-Oct-18 8:01 
AnswerRe: clistctrl class Pin
Victor Nijegorodov23-Oct-18 8:11
Victor Nijegorodov23-Oct-18 8:11 
AnswerRe: clistctrl class Pin
Joe Woodbury23-Oct-18 8:29
professionalJoe Woodbury23-Oct-18 8:29 
SuggestionRe: clistctrl class Pin
David Crow23-Oct-18 9:34
David Crow23-Oct-18 9:34 
Questionhelp Pin
sabrina life19-Oct-18 7:54
sabrina life19-Oct-18 7:54 
AnswerRe: help Pin
OriginalGriff19-Oct-18 8:00
mveOriginalGriff19-Oct-18 8:00 
GeneralRe: ? Pin
sabrina life19-Oct-18 8:21
sabrina life19-Oct-18 8:21 
RantRe: ? Pin
David Crow19-Oct-18 10:04
David Crow19-Oct-18 10:04 
GeneralRe: ? Pin
sabrina life19-Oct-18 10:43
sabrina life19-Oct-18 10:43 
GeneralRe: ? Pin
OriginalGriff19-Oct-18 19:53
mveOriginalGriff19-Oct-18 19:53 
GeneralRe: ? Pin
sabrina life20-Oct-18 8:53
sabrina life20-Oct-18 8:53 
GeneralRe: ? Pin
OriginalGriff20-Oct-18 22:12
mveOriginalGriff20-Oct-18 22:12 
AnswerRe: help Pin
CPallini20-Oct-18 9:44
mveCPallini20-Oct-18 9:44 
GeneralRe: help Pin
sabrina life20-Oct-18 9:55
sabrina life20-Oct-18 9:55 
GeneralRe: help Pin
CPallini20-Oct-18 10:00
mveCPallini20-Oct-18 10:00 
QuestionSolve this runt time error code Pin
Member 1402130019-Oct-18 1:25
Member 1402130019-Oct-18 1:25 
C++

You need to find the maximum possible side length of the base of the garden such that the total cost of removing residential plot does not exceed B.

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 coordinates of the leftmost and the rightmost cells of the ith residential plot
1 <= Yi1 <= Yi2 <= N, Y coordinates of the bottommost and the topmost cells of the ith residential plot

Constraints
1 <= M, N <= 1,000,000
1 <= Ci <= 7,000
0 <= B <= 1,00,000
1<= P <= 1,00,000


Output Format
It will be an integer that tells the maximum length of the base of the garden such that the total cost of removing plots does not exceed B.

Sample TestCase 1
Input
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
Output
4
Explanation: two possible locations for the garden base, both having a side of length 4 which is the maximum possible length of the base of the garden. Hence the output will be 4.

Sample TestCase 2
Input
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
Output


Code:

#include <iostream>
#include <bits stdc++.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
AnswerRe: Solve this runt time error code Pin
Victor Nijegorodov19-Oct-18 2:00
Victor Nijegorodov19-Oct-18 2:00 
GeneralRe: Solve this runt time error code Pin
Member 1402130019-Oct-18 2:35
Member 1402130019-Oct-18 2:35 
GeneralRe: Solve this runt time error code Pin
Garold Orton19-Oct-18 9:25
Garold Orton19-Oct-18 9:25 
GeneralRe: Solve this runt time error code Pin
Victor Nijegorodov19-Oct-18 9:52
Victor Nijegorodov19-Oct-18 9:52 
AnswerRe: Solve this runt time error code Pin
Richard MacCutchan19-Oct-18 2:59
mveRichard MacCutchan19-Oct-18 2:59 
GeneralRe: Solve this runt time error code Pin
Member 1402130019-Oct-18 4:33
Member 1402130019-Oct-18 4:33 
GeneralRe: Solve this runt time error code Pin
Richard MacCutchan19-Oct-18 5:04
mveRichard MacCutchan19-Oct-18 5:04 
AnswerRe: Solve this runt time error code Pin
CPallini20-Oct-18 9:57
mveCPallini20-Oct-18 9:57 
QuestionMicrosoft Office Object Library Pin
john563217-Oct-18 18:32
john563217-Oct-18 18:32 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.