Submission #1238055

#	Time	Username	Problem	Language	Result	Execution time	Memory
1238055		i_love_mriti	Cheap flights (LMIO18_pigus_skrydziai)	C++20	0 / 100	16 ms	39488 KiB

pigus_skrydziai

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

#define ll long long

const int mxN = 5e5;

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


int main(){
	freopen("inp.in", "r", stdin);
	freopen("output.out", "w", stdout);


	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(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(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:15:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         freopen("inp.in", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
pigus_skrydziai.cpp:16:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         freopen("output.out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 12
• Subtask 2: 0 / 25
• Subtask 3: 0 / 16
• Subtask 4: 0 / 47