글 읽기 - 반례가 궁금합니다.

gusdnr9875 5년 전 0

반례가 무엇일까요? 작은 두수를 찾는 반복문을 만든것입니다..

#include <iostream>
using namespace std;
int arr[1001] = { 0 };

int main() {
	int n = 0, m = 0;
	int min1 = 0, min2 = 0, marking1 = 0, marking2 = 0;
	cin >> n >> m;
	int sum = 0;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];

	}

	while (m--) {
		arr[0] > arr[1] ? min1 = arr[0], min2 = arr[1], marking1 = 0, marking2 = 1 : min1 = arr[1], min2 = arr[0], marking1 = 1, marking2 = 0;
	

		for (int i = 0; i < n; i++) {
			if (arr[i] < min1 && marking2 != i) {
				if(arr[i]<min2){	
					min1 = min2;
					marking1 = marking2;
					min2 = arr[i];
					marking2 = i;
				}
				else {
					min1 = arr[i];
					marking1 = i;
				}
			}

		}
		arr[marking1] = min1 + min2;
		arr[marking2] = min1 + min2;
	
	}


	for (int i = 0; i < n; i++) {
		sum += arr[i];

	}
	cout << sum << '\n';
}

fumire 5년 전 0

int 자료형은 overflow가 납니다. long long int로 바꾸어주세요

gusdnr9875 5년 전 0

헉 감사합니다.. 그래도 틀렸네요

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

문제

문제

출처

ICPC

반례가 궁금합니다.

gusdnr9875 5년 전 0

fumire 5년 전 0

gusdnr9875 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말