글 읽기 - 예제는 다 정답이 나오는데 틀렸다고 나오네요 ㅠ

kjh5328 5년 전 0

재귀함수를 이용해 구현했는데 예제 답은 다 맞다고 나오는데 혹시 반례 있을까요 ?ㅠ

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
int n;
vector<int> arr(13);
int pl, sub, mul, divi;
int ma, mi, ans;
// id 인덱스 p,s,m,d 연산, ch 어떤 연산을 할지 선택 ,기존의 값 
void go(int id, int p, int s, int m , int d, int ch, int sum) {
	if (id >= n) {
		return;
	}
	if (ch == 1)sum = sum + arr[id];
	if (ch == 2)sum = sum - arr[id];
	if (ch == 3)sum = sum * arr[id];
	if (ch == 4)sum = sum / arr[id];

	if (sum > ma) {
		ma = sum;
	}
	if (sum < mi) {
		mi = sum;
	}

	if (p < pl) {
		go(id+1, p+1, s, m, d, 1, sum);
	}
	if(s < sub) {
		go(id + 1, p, s+1, m, d, 2, sum);
	}
	if(m< mul) {
		go(id + 1, p, s, m+1, d, 3, sum);
	}
	if(d<divi) {
		go(id + 1, p, s, m, d+1, 4, sum);
	}

}


int main()
{
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	cin >> pl >> sub >> mul >> divi;
	ma = arr[0];
	mi = arr[0];
	go(0, 0, 0, 0, 0, 0, arr[0]);

	cout << ma << endl << mi;

}

djm03178 5년 전 2

중간 결과를 가지고 답을 갱신해서는 안 됩니다.

3
1 1 1
0 2 0 0

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

문제

문제

출처

ICPC

예제는 다 정답이 나오는데 틀렸다고 나오네요 ㅠ

kjh5328 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말