27482023-01-20 18:55:18CattVarázserdőcpp17Hibás válasz 21/1002.161s387232 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    ll n,m;
    cin >> n >> m;

    vector<pair<ll, pair<ll, ll>> > g(m);
    for(ll i = 0; i < m; i++) {
        ll x,y,z;
        cin >> x >> y >> z;
        g[i] = {z, {x, y}};
    }

    vector<map<ll, ll> > v(n+1);
    ll mo = 0;

    sort(g.begin(), g.end());
    for(ll i = 0; i < m; i++) {
        ll x,y,z;
        z = g[i].first, x = g[i].second.first, y = g[i].second.second;
        mo += v[x][z-1] + v[y][z-1] + 2;
        v[x][z] += v[y][z-1] + 1;
        v[y][z] += v[x][z-1] + 1;
    }

    cout << mo - m;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1808 KiB
2Elfogadva2ms2056 KiB
3Elfogadva2ms2136 KiB
subtask27/7
4Elfogadva2ms2292 KiB
5Elfogadva3ms2988 KiB
6Elfogadva14ms7764 KiB
7Elfogadva16ms8956 KiB
8Elfogadva1s316740 KiB
9Elfogadva952ms298624 KiB
10Elfogadva1.019s280300 KiB
11Elfogadva848ms267376 KiB
12Elfogadva824ms261728 KiB
13Elfogadva816ms261208 KiB
subtask30/9
14Elfogadva2ms3528 KiB
15Elfogadva3ms3864 KiB
16Elfogadva155ms48160 KiB
17Elfogadva736ms85348 KiB
18Elfogadva1.922s305956 KiB
19Hibás válasz1.328s233116 KiB
20Hibás válasz1.225s240212 KiB
subtask414/14
21Elfogadva2ms4220 KiB
22Elfogadva2ms4224 KiB
23Elfogadva2ms4220 KiB
24Elfogadva2ms4348 KiB
subtask50/20
25Elfogadva3ms4984 KiB
26Elfogadva8ms6532 KiB
27Elfogadva8ms5796 KiB
28Elfogadva9ms7024 KiB
29Elfogadva8ms6928 KiB
30Elfogadva8ms6816 KiB
31Hibás válasz8ms5984 KiB
32Hibás válasz8ms5984 KiB
subtask60/50
33Elfogadva17ms10560 KiB
34Elfogadva207ms65648 KiB
35Hibás válasz1.08s66064 KiB
36Hibás válasz1.121s70436 KiB
37Hibás válasz1.59s314124 KiB
38Hibás válasz1.983s348388 KiB
39Hibás válasz2.161s387232 KiB
40Hibás válasz1.687s355940 KiB
41Elfogadva1.542s156052 KiB