Submission #1131383

#	Time	Username	Problem	Language	Result	Execution time	Memory
1131383		Champ_Naman	Swapping Cities (APIO20_swap)	C++20	0 / 100	268 ms	16436 KiB

swap

#include<bits/stdc++.h>
using namespace std;
#define nl '\n'
#include "swap.h"

const int N = 1e5;
vector<pair<int,int>> g[N];

int wt[N];
multiset<int> st;

void init(int n, int m, vector<int> u, vector<int> v, vector<int> w){
   for(int i=0; i<m; i++){
      g[u[i]].push_back({v[i], w[i]});
      g[v[i]].push_back({u[i], w[i]});
      if(u[i] != 0) wt[v[i]] = w[i];
      else wt[v[i]] = w[i];
      st.insert(w[i]);
   }

   return;
}

int getMinimumFuelCapacity(int x, int y){
   if(x == 0 or y == 0 or st.size() == 2) return -1;

   st.erase(st.find(wt[x]));
   st.erase(st.find(wt[y]));
   int mn = *st.begin();
   st.insert(wt[x]);
   st.insert(wt[y]);

   return max({wt[y], wt[x], mn});
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 7
• Subtask 3: 0 / 17
• Subtask 4: 0 / 20
• Subtask 5: 0 / 23
• Subtask 6: 0 / 27