글 읽기 - 왜 틀렸을까요?..

gusdnr9875 5년 전 0

왜 틀렸을까요?.. 그리고 더 효율적인 방법이 있다면 어떤걸까요?

#include <iostream>
using namespace std;

long long arr[1001];
int main()
{
	ios_base::sync_with_stdio(false);
	int n = 0, m = 0;
	unsigned long long result = 0;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)    cin >> arr[i];


	while (m--)
	{
		long long m1 = 1000001, m2 = 1000001, x, y, sum = 0;
		for (int i = 1; i <= n; i++)
		{
			if (m1 > arr[i]) m1 = arr[i], x = i;
		}
		for (int i = 1; i <= n; i++)
		{
			if (m2 > arr[i] && i != x) m2 = arr[i], y = i;
		}
		sum = arr[x] + arr[y];
		arr[x] = sum, arr[y] = sum;

	}
	for (int i = 1; i <= n; i++)	result += arr[i];

	cout << result << '\n';

}

kyo20111 5년 전 1

arr 속의 값이 어떤 연산을 해도 1000001 미만이 유지되나요?

kyo20111 5년 전 1

반례입니다

3 4
1000000 1000000 1000000

answer : 21000000

gusdnr9875 5년 전 1

정말 감사합니다!!

niklasjang 4년 전 0

priority_queue 배워보세요

#include <vector>
#include <cstdio>
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;

priority_queue<long long, vector<long long>, greater<long long> > pq;

int n, m;
long long t;
int main(void) {
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%d", &t);
		pq.push(t);
	}

	for (int j = 0; j < m; j++) {
		long long first = pq.top(); pq.pop();
		long long second = pq.top(); pq.pop();
		pq.push(first + second);
		pq.push(first + second);
	}
	long long ans = 0;
	while (!pq.empty()) {
		ans += pq.top();
		pq.pop();
	}
	printf("%lld\n", ans);
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸을까요?..

gusdnr9875 5년 전 0

kyo20111 5년 전 1

kyo20111 5년 전 1

gusdnr9875 5년 전 1

niklasjang 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말