27472023-01-20 18:54:38CattVarázserdőcpp17Hibás válasz 21/1001.858s291500 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

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

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

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

    sort(g.begin(), g.end());
    for(int i = 0; i < m; i++) {
        int 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
1Elfogadva3ms1804 KiB
2Elfogadva2ms2060 KiB
3Elfogadva2ms2264 KiB
subtask27/7
4Elfogadva2ms2352 KiB
5Elfogadva3ms2744 KiB
6Elfogadva16ms6328 KiB
7Elfogadva17ms6852 KiB
8Elfogadva990ms243776 KiB
9Elfogadva1.07s230428 KiB
10Elfogadva971ms216780 KiB
11Elfogadva830ms206752 KiB
12Elfogadva785ms202420 KiB
13Elfogadva783ms202160 KiB
subtask30/9
14Elfogadva2ms3156 KiB
15Elfogadva3ms3700 KiB
16Elfogadva162ms37836 KiB
17Elfogadva703ms61168 KiB
18Elfogadva1.858s230132 KiB
19Hibás válasz1.217s175764 KiB
20Hibás válasz1.294s181032 KiB
subtask414/14
21Elfogadva2ms3836 KiB
22Elfogadva2ms3968 KiB
23Elfogadva2ms4040 KiB
24Elfogadva2ms4152 KiB
subtask50/20
25Elfogadva3ms4396 KiB
26Elfogadva8ms5732 KiB
27Elfogadva8ms5288 KiB
28Elfogadva8ms5888 KiB
29Elfogadva8ms5864 KiB
30Elfogadva8ms5756 KiB
31Hibás válasz8ms5420 KiB
32Hibás válasz8ms5492 KiB
subtask60/50
33Elfogadva18ms9300 KiB
34Elfogadva193ms51376 KiB
35Hibás válasz1.052s39192 KiB
36Hibás válasz1.088s42424 KiB
37Hibás válasz1.72s236888 KiB
38Hibás válasz1.659s262388 KiB
39Hibás válasz1.8s291500 KiB
40Hibás válasz1.827s268088 KiB
41Elfogadva1.613s108532 KiB