안녕하세요^^ 질문있습니다! MEETING

  • Pearl_of_Programmer
    Pearl_of_Programmer

    Algospot 1주년 모의고사 MEETING 문제를 풀고 있습니다!

    input/output이 똑같이 나오게 구현했는데도 오답이라고 나오는군요..

    아래 소스 입니다.. 많이 지적해주세요!ㅠㅠ

    제가 문제를 잘 파악못한듯 싶습니다..

    #include<iostream>
#include<string>
#include<math.h>
using namespace std;
int main() {

    int T;
    int N;

    cin >> T;

    while(T--)
    {
        int result=0;
        cin >> N;
        int* member = new int[N];
        int* member2 = new int[N];

        for(int i=0; i<(N*2);i++)
        {
            if(i>=N) cin >> member2[(i%N)];
            else cin>> member[i];
        }
        for(int i=0; i<N;i++)
        {
            result += member[i]-member2[i];
        }
            cout << abs(result) << endl;
    }

}

    11년 전
2개의 댓글이 있습니다.
  • 강원
    강원

    항상 남자 1과 여자 1, 남자 2와 여자 2, 남자 3과 여자 3... 이렇게 짝을 짓는 게 아닙니다. 어떻게 짝을 지으면 차이의 합을 최소화할지 찾아 내는 문제입니다. 예를 들어

    4 8 5
    8 5 4

    이렇게 있으면... 남자 1과 여자 3, 남자 2와 여자 1, 남자 3과 여자 2가 짝을 짓는 것이 최적이며, 따라서 답은 0입니다.


    11년 전 link
  • Pearl_of_Programmer
    Pearl_of_Programmer

    아~ 그렇군요!! 한글로 적혀있는 문제도 제대로 파악하지 못하고 있네요..!! 감사합니다! 다시 한번 고민해보겠습니다^^


    11년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.