Submission

[PPPP][PPPP][PPPP][PPPP][PPPP][PPPP][PPPP][PPPP]

Score: 100

User: thanainan

Problemset: ขนมปัง

Language: cpp

Time: 0.003 second

Submitted On: 2025-03-27 13:42:38

#include <iostream>
using namespace std;
int main()
{
	int W,H,M,N;
	cin>>W;
	cin>>H;
	cin>>M;
	cin>>N;
	int A[M],B[N],x[M+1],y[N+1],xmax1,xmax2,ymax1,ymax2,idx1,idy1;
	for(int i=0;i<M;i++){
		cin>>A[i];
	}
	for(int i=0;i<N;i++){
		cin>>B[i];
	}
	x[0] = A[0];
	for(int i=1;i<M;i++){
		x[i] = A[i] - A[i-1];
	}
	x[M] = W-A[M-1];
	for(int i=0;i<=M;i++){
//		cout<<x[i]<<" ";
	}
//	cout<<"\n";
	y[0] = B[0];
	for(int i=1;i<N;i++){
		y[i] = B[i] - B[i-1];
	}
	y[N] = H-B[N-1];
	for(int i=0;i<=N;i++){
//		cout<<y[i]<<" ";
	}
	xmax1=0;
	for(int i=0;i<=M;i++){
		if(xmax1<x[i]){
			xmax1 = x[i];
			idx1 = i;	
		}
	}
//	cout<<"\n"<<xmax1;
	x[idx1] = 0;
	xmax2 = 0;
	for(int i=0;i<=M;i++){
		if(xmax2<x[i]){
			xmax2 = x[i];	
		}
	}
//	cout<<"\n"<<xmax2;
	ymax1=0;
	for(int i=0;i<=N;i++){
		if(ymax1<y[i]){
			ymax1 = y[i];
			idy1 = i;
		}
	}
//	cout<<"\n"<<ymax1;
	y[idy1] = 0;
	ymax2=0;
	for(int i=0;i<=N;i++){
		if(ymax2<y[i]){
			ymax2 = y[i];
		}
	}
//	cout<<"\n"<<ymax2<<"\n";
	cout<<xmax1*ymax1<<" ";
	if(xmax1*ymax2>xmax2*ymax1){
		cout<<xmax1*ymax2;
	}
	else{
		cout<<xmax2*ymax1;
	}
}