글 읽기 - 1117 반례좀 찾아주실 수 있나요..?

esh0504 3년 전 0

처음에 배열로 시도했다가 메모리초과가 떠서 단순 계산으로 해결해 보려 했습니다.

가로로 접은건 같은 모양일테니 그냥 곱했고,

세로로 접은건 접은부분이 원래크기를 넘는지 여부에 따라 처리를 했습니다. 혹시 반례를 들어주실 분 계신지요....

#include<iostream>

using namespace std;

int main() {
	int w, h, f, c, x1, y1, x2, y2,color;
	cin >> w >> h >> f >> c >> x1 >> y1 >> x2 >> y2;
	int width = w * h;
	int height_num = c+1;
	if (w - f >= f) {
		color = (x2 - x1) * (y2 - y1);
		if (f >= x1 && f <= x2) {
			cout <<width-(((f - x1) * (y2 - y1) + color) * height_num)  << endl;
		}
		else if(f<=x1) {
			cout <<width-( color *height_num) << endl;
		}
		else if(x2<=f){
			cout <<width-( color*2*height_num)<< endl;
		}
	}
	else {
		color = (x2 - x1) * (y2 - y1);
		if (x1<=w - f && x2>=w - f) {
			cout<<width-((((w-f)-x1)*(y2-y1)+color)*height_num) <<endl;
		}
		else if (x1 >= w - f) {
			cout <<width- (color * height_num) << endl;
		}
		else if(x2<=w-f){
			cout << width - (2 * (color * height_num)) << endl;
		}
	}
	return 0;
}

gumdung 3년 전 0

한달이 지났지만 답변을 남겨봅니다.

정답은 int형의 범위를 넘어설수 있습니다. - >10억*10억은 21억을 넘어가니까요.

long long 형으로 수정하시면 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1117 반례좀 찾아주실 수 있나요..?

esh0504 3년 전 0

gumdung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말