Submission #1238071

#	Time	Username	Problem	Language	Result	Execution time	Memory
1238071		i_love_mriti	Cheap flights (LMIO18_pigus_skrydziai)	C++20	Compilation error	0 ms	0 KiB

pigus_skrydziai

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define all(x) x.begin(), x.end()

const int mxN = 3e5 + 10;

vector<pair<ll, ll>> adj[mxN];
vector<vector<ll>> edge;
ll cst[mxN];
unordered_map<ll,ll> mp[mxN];


int main(){

	ll n, m, u, v, w, ans = 0;
	cin >> n >> m;

	for(ll i = 0; i < m; ++i){
		cin >> u >> v >> w;
		adj[u].push_back({v, w});
		adj[v].push_back({u, w});
		mp[u][v] = w;
		mp[v][u] = w;
		edge.push_back({u, v, w});
		cst[u] += w, cst[v] += w;
		ans = max({ans, cst[u], cst[v]});
	}

	for(int i = 1; i <= n; ++i){
		sort(all(adj[i]), [&](pair<ll, ll> p1, pair<ll, ll> p2){
			return p1.second > p2.second;
		});
	}

	sort(all(edge), [&](vector<ll> v1, vector<ll> v2){
		return v1[2] > v2[2];
	});

	while(edge.size() > n) edge.pop_back();

	for(auto it : edge){
		u = it[0], v = it[1], w = it[2];
		if(adj[u].size() > adj[v].size()){
			for(auto it : adj[v]){
				if(mp[u].find(it.first) != mp[u].end()){
					ans = max(ans, w + it.second + mp[u][it.first]);
				}
			}
		}else{
		for(auto it : adj[u]){
				if(cnt > n) break;
				if(mp[v].find(it.first) != mp[v].end()){
					ans = max(ans, w + it.second + mp[v][it.first]);
				}
			}
		}
	}

	cout << ans << "\n";

	return 0;
}

Compilation message (stderr)

pigus_skrydziai.cpp: In function 'int main()':
pigus_skrydziai.cpp:53:36: error: 'cnt' was not declared in this scope; did you mean 'int'?
   53 |                                 if(cnt > n) break;
      |                                    ^~~
      |                                    int