27462023-01-20 18:51:48CattVarázserdőcpp17Hibás válasz 0/1001.916s291944 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1816 KiB
2Hibás válasz2ms2048 KiB
3Elfogadva2ms2296 KiB
subtask20/7
4Hibás válasz2ms2520 KiB
5Hibás válasz3ms2876 KiB
6Hibás válasz16ms6488 KiB
7Hibás válasz17ms7240 KiB
8Hibás válasz1.162s244112 KiB
9Hibás válasz1.062s230772 KiB
10Hibás válasz859ms217072 KiB
11Hibás válasz893ms207072 KiB
12Hibás válasz783ms203020 KiB
13Hibás válasz777ms202564 KiB
subtask30/9
14Elfogadva3ms3700 KiB
15Elfogadva3ms4060 KiB
16Elfogadva146ms38312 KiB
17Hibás válasz669ms61620 KiB
18Hibás válasz1.889s230544 KiB
19Hibás válasz1.284s175908 KiB
20Hibás válasz1.294s181216 KiB
subtask40/14
21Hibás válasz2ms4240 KiB
22Hibás válasz2ms4252 KiB
23Hibás válasz2ms4380 KiB
24Hibás válasz2ms4452 KiB
subtask50/20
25Elfogadva3ms4812 KiB
26Hibás válasz8ms6148 KiB
27Hibás válasz8ms5604 KiB
28Hibás válasz8ms6460 KiB
29Hibás válasz8ms6372 KiB
30Hibás válasz8ms6192 KiB
31Hibás válasz8ms5964 KiB
32Hibás válasz7ms6036 KiB
subtask60/50
33Elfogadva17ms9328 KiB
34Elfogadva193ms51820 KiB
35Hibás válasz1.049s39556 KiB
36Hibás válasz1.093s42804 KiB
37Hibás válasz1.677s237292 KiB
38Hibás válasz1.916s262704 KiB
39Hibás válasz1.807s291944 KiB
40Hibás válasz1.623s268552 KiB
41Hibás válasz1.455s109340 KiB