글 읽기 - 반례를 찾지 못하겠습니다.

youngjun0830 5년 전 0

C++로 작성한 코드이며, Test case와 질문에 있는 모든 경우를 돌려봐도 정답이 잘 나오는데 채점10%쯤에서 틀렸습니다 가 나오는데 어디가 틀린지 모르겠습니다..

도움주시면 감사하겠습니다

#include<iostream>
#include<vector>


using namespace std;

int main() {
	int num;
	cin >> num;
	vector<vector<int> >arr(num + 1, vector<int>(num + 1));
	vector<int>output(num + 1);
	for (int i = 1; i < num + 1; i++) {
		cin >> arr[i][i];
	}
	int last = num / 2;
	for (int i = 1; i <= last; i++) {
		int idx ;
		for (int j = 1; j <= num; j++) {
			idx = i*j;
			if (i*j > num) break;
			arr[i][idx] = arr[i][i] * j;
		}
	}
	for (int i = 1; i <= num; i++) {
		int max = 0;
		for (int j = 1; j <= num; j++) {
			max = max < arr[j][i] ? arr[j][i] : max;
		}
		output[i] = max;
	}
	int max = 0;

	for (int i = 0; i < output.size();i++){
		max = max < (output[i] + output[num - i]) ? (output[i] + output[num - i]) : max;
	}
	cout << max;
	return 0;
}

seico75 5년 전 1

2 2 9 4 20 6 7 8 9

1, 3, 5 조합으로 31이 나와야할 것 같습니다.

youngjun0830 5년 전 0

휴일에 답변 감사합니다. 덕분에 어디가 틀렸는지 알게 됐습니다.

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

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다.

youngjun0830 5년 전 0

seico75 5년 전 1

youngjun0830 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말