ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1028. Stars

почему WA 3? помогите
Posted by JamesBond_007 7 Apr 2016 10:35
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
struct f{
    int a, b;
}b[64006];
bool shart(f a, f b){
    return a.b > b.b;
}
int x, y, q, n, mx;
int main()
{
    cin >> n;
    q = 1;
    for (int i = 0; i < n; i ++){
        cin >> x >> y;
        if(b[x + y].a){
           b[x + y].a ++;
        }
        else{
           b[x + y].a ++;
           b[x + y].b = q;
           q ++;
        }

    }
    sort(b, b + 2 * 32002, shart);
    for (int i = q - 2; i >= 0; i --)
            cout << b[i].a << endl;
    for (int i = q; i <= n; i ++)
        cout << 0 << endl;
}
Re: почему WA 3? помогите
Posted by ToadMonster 7 Apr 2016 16:22
You use "X+Y" as level id. I don't think it's good idea.

Try test:
3
0 0
0 1
100 0

Answer is:
1
2
0


Edited by author 07.04.2016 16:23
Re: почему WA 3? помогите
Posted by JamesBond_007 8 Apr 2016 08:33
спасибо
Re: почему WA 3? помогите
Posted by JamesBond_007 8 Apr 2016 08:58
дайте перевод задачи на русском языке, пожалуйста
Re: почему WA 3? помогите
Posted by retired 8 Apr 2016 16:12
На русском:
Уровень звезды = количество звёзд не выше и не правее данной.
Даны координаты звёзд, нужно для каждого уровня от 0 до N-1 вывести количество звёзд этого уровня.
Re: почему WA 3? помогите
Posted by ToadMonster 8 Apr 2016 16:37
+ (это важно)
Звезды во входных данных отсортированы по возрастанию Y координаты, звезды с равными Y координатами отсортированы по возрастанию X координаты.
Re: почему WA 3? помогите
Posted by retired 8 Apr 2016 16:51
Да, точно, спасибо за дополнение.