21312022-12-21 10:03:28TimiCsodálatos Csillagképekcpp11Hibás válasz 65/100150ms10468 KiB
#include <iostream>
#include <vector>

using namespace std;
struct Csillag
{
    int x, y;
};
int main()
{
    int n, i, db=0;
    cin>>n;
    vector<int> x(200001,0);
    vector<int> y(200001,0);
    Csillag a[n];
    for (i=0; i<n; i++)
    {

        cin>>a[i].x>>a[i].y;
        x[a[i].x]++;
        y[a[i].y]++;
    }

    for (i=0; i<n; i++)
    {
        if (((x[a[i].x]-1)>0)&&((y[a[i].y]-1)>0))
            db=db+(x[a[i].x]-1)*(y[a[i].y]-1);
    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva4ms4728 KiB
subtask225/25
2Elfogadva4ms5048 KiB
3Elfogadva3ms5240 KiB
4Elfogadva4ms5572 KiB
5Elfogadva3ms5780 KiB
subtask340/40
6Elfogadva4ms5856 KiB
7Elfogadva4ms6048 KiB
8Elfogadva4ms6252 KiB
9Elfogadva4ms6368 KiB
10Elfogadva4ms6684 KiB
11Elfogadva4ms6752 KiB
subtask40/35
12Hibás válasz28ms7552 KiB
13Elfogadva143ms9800 KiB
14Elfogadva68ms8460 KiB
15Hibás válasz43ms8552 KiB
16Hibás válasz59ms8924 KiB
17Elfogadva119ms9608 KiB
18Elfogadva37ms8236 KiB
19Hibás válasz79ms9944 KiB
20Elfogadva150ms10464 KiB
21Elfogadva144ms10468 KiB