글 읽기 - 어떤게 문제일까요

ahrrudals 1년 전 0

예시는 다 잘 나오는데, 뭐가 문제인지 틀렸다고 나옵니다,,,

#include <iostream>
#include <string>
using namespace std;

int main() {
	int n, m;
	int sum1 = 0;
	int sum2 = 0;
	int arr[100] ;
	cin >> n >> m;
	for (int z = 0;z < n;z++) {
		cin >> arr[z];
	}
	for (int i = 0;i < n-2;i++) {
		for (int j = i + 1;j < n - 1;j++) {
			for (int k = j + 1;k < n;k++) {
				sum1 = arr[i] + arr[j] + arr[k];
				if (((m-sum2)*(m-sum2) >= (m-sum1)*(m-sum1))&&(sum1<=m)) {
					sum2 = sum1;
				}
			}
		}
	}
	cout << sum2;
}

djm03178 1년 전 0

왜 m에 더 가까운 걸 판별하기 위해 sum2 < sum1 대신 저렇게 복잡한 식을 쓰셨는지는 모르겠으나, 두 값을 곱한 값이 int의 범위를 넘어서 오버플로우가 발생할 수 있습니다.

ahrrudals 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

어떤게 문제일까요

ahrrudals 1년 전 0

djm03178 1년 전 0

ahrrudals 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말