글 읽기 - 도와주세요...

cs71107 5년 전 0

컬러볼 문제에서 아무리 데이터를 넣어봐도 답이 잘만 나옵니다... 어떤 반례가 있을까요? ㅠㅠ

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 200000;
typedef long long int ll;
typedef pair<ll, ll> pii;
vector<vector<pii> > colorball;
pii S[MAX_N+2];
ll sum[MAX_N+2];
ll ssum[MAX_N+2];

int main()
{

    int n;
    scanf("%d",&n);

    colorball = vector<vector<pii> > (n+1);

    for(int i=1;i<=n;i++)
    {
        ll x,y;
        scanf("%lld%lld",&x,&y);
        colorball[x].push_back((pii(y,i)));
        S[i] = {y,i};
    }

    sort(S+1,S+1+n);

   for(int i=1;i<=n;i++)
   {
       sort(colorball[i].begin(),colorball[i].end());
   }

   for(int i=1;i<=n;i++)
   {
       sum[S[i].second] = S[i-1].first+sum[S[i-1].second];
   }

   for(int i=1;i<=n;i++)
   {
       for(int j=0;j<colorball[i].size();j++)
       {
           if(!j)continue;
            ssum[colorball[i][j].second] = colorball[i][j-1].first;
            ssum[colorball[i][j].second] += ssum[colorball[i][j-1].second];
       }

   }

   for(int i=1;i<=n;i++)printf("%lld\n",sum[i]-ssum[i]);

    return 0;
}

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

문제

문제

출처

ICPC

도와주세요...

cs71107 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말