글 읽기 - 이것이 왜 틀리는지 모르겠습니다..

oh20020409 4년 전 0

a배열을 다시 배치해도 되니깐, b도 정렬가능하다고 생각해서, 오름,내림차순으로 정렬후 곱한 합을 출력했는데, 계속틀리더라구요, 그래서 다른분들 질문을 찾아봤는데, 이 방법과 동일하게 푸신분든 많았어요, 왜 틀렸을까요 ? 혹시 코드에 무슨 문제가 있나요? 알려주시면 감사하겠습니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int i;
	vector<int> x;
	vector<int> y;
	int a,b;
	for(i=0;i<n;i++)
	{
		cin>>a>>b;
		x.push_back(a);
		y.push_back(b);
	}
	sort(x.begin(),x.end() );
	sort(y.begin(),y.end(),greater<int> ());
	int total =0;
	for(i=0;i<n;i++)
	{
		total= total+x[i]*y[i];
	}
	cout<<total;
}

oh20020409 4년 전 0

어디가 틀렸을까요... ㅠㅠ

djm03178 4년 전 0

코드를 이렇게 짜도 예제가 나온다는 건 거의 의도적이라고 보이는 수준입니다.

문제에서는 A의 원소가 다 주어진 뒤 B의 원소가 다 주어지는데, 이 코드에서는 하나씩 번갈아서 입력받고 있습니다.

oh20020409 4년 전 0

그렇네요, 입력형식을 지키지 않아서 그런거네요. 도와주셔서 감사합니다.

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

문제

문제

출처

ICPC

이것이 왜 틀리는지 모르겠습니다..

oh20020409 4년 전 0

oh20020409 4년 전 0

djm03178 4년 전 0

oh20020409 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말