2746 2023. 01. 20 18:51:48 Catt Varázserdő cpp17 Hibás válasz 0/100 1.916s 291944 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 - n;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1816 KiB
2 Hibás válasz 2ms 2048 KiB
3 Elfogadva 2ms 2296 KiB
subtask2 0/7
4 Hibás válasz 2ms 2520 KiB
5 Hibás válasz 3ms 2876 KiB
6 Hibás válasz 16ms 6488 KiB
7 Hibás válasz 17ms 7240 KiB
8 Hibás válasz 1.162s 244112 KiB
9 Hibás válasz 1.062s 230772 KiB
10 Hibás válasz 859ms 217072 KiB
11 Hibás válasz 893ms 207072 KiB
12 Hibás válasz 783ms 203020 KiB
13 Hibás válasz 777ms 202564 KiB
subtask3 0/9
14 Elfogadva 3ms 3700 KiB
15 Elfogadva 3ms 4060 KiB
16 Elfogadva 146ms 38312 KiB
17 Hibás válasz 669ms 61620 KiB
18 Hibás válasz 1.889s 230544 KiB
19 Hibás válasz 1.284s 175908 KiB
20 Hibás válasz 1.294s 181216 KiB
subtask4 0/14
21 Hibás válasz 2ms 4240 KiB
22 Hibás válasz 2ms 4252 KiB
23 Hibás válasz 2ms 4380 KiB
24 Hibás válasz 2ms 4452 KiB
subtask5 0/20
25 Elfogadva 3ms 4812 KiB
26 Hibás válasz 8ms 6148 KiB
27 Hibás válasz 8ms 5604 KiB
28 Hibás válasz 8ms 6460 KiB
29 Hibás válasz 8ms 6372 KiB
30 Hibás válasz 8ms 6192 KiB
31 Hibás válasz 8ms 5964 KiB
32 Hibás válasz 7ms 6036 KiB
subtask6 0/50
33 Elfogadva 17ms 9328 KiB
34 Elfogadva 193ms 51820 KiB
35 Hibás válasz 1.049s 39556 KiB
36 Hibás válasz 1.093s 42804 KiB
37 Hibás válasz 1.677s 237292 KiB
38 Hibás válasz 1.916s 262704 KiB
39 Hibás válasz 1.807s 291944 KiB
40 Hibás válasz 1.623s 268552 KiB
41 Hibás válasz 1.455s 109340 KiB