| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 20256 |
2016-10-10T06:06:50 Z |
ssunghwan1 |
컬러볼 (KOI15_ball) |
C++ |
|
411 ms |
5 KB |
#include <iostream>
#include <algorithm>
using namespace std;
int tmp = 0;
int cnum;
int color[201505];
int size1[201505];
int s[201505];
int cnt;
int total;
struct haha {
int size;
int color;
int index;
int sum;
}ball[200001];
bool comp(haha x, haha y) { return x.size < y.size; }
bool comp2(haha x, haha y) { return x.index < y.index; }
int main(void) {
std::cin >> cnum;
for (int i = 0; i < cnum;i++) {
std::cin >> ball[i].color;
std::cin >> ball[i].size;
ball[i].index = i;
}
sort(ball, ball + cnum, comp);
s[ball[0].color] += ball[0].size;
total += ball[0].size;
///////////////////////////////////////////////////////////
for (int i = 1; i < cnum;i++) {
s[ball[i].color]+=ball[i].size;
total += ball[i].size;
ball[i].sum = total - s[ball[i].color];
}
///////////////////////////////////////////////////////////////////////
sort(ball, ball + cnum, comp2);
for (int i = 0; i < cnum; i++) {
std::cout<<ball[i].sum<<std::endl;
}
return 0;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
411 ms |
5 KB |
Output isn't correct |
