# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1193575 | cpdreamer | Swapping Cities (APIO20_swap) | C++20 | 2092 ms | 16936 KiB |
#include "swap.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const long double EPS = 1e-9;
const ll MOD=998244353;
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,greater<int>,rb_tree_tag,
tree_order_statistics_node_update> indexed_set;
void file(){
freopen("input.txt.txt","r",stdin);
freopen("output.txt.txt","w",stdout);
}
#define pb push_back
#define P pair
#define S second
#define F first
#define all(v) v.begin(),v.end()
multiset<int>st;
int w[(int)1e5+1];
vector<P<int,int>>adj[(int)1e5+1];
int n,m;
void init(int N, int M,
std::vector<int> U, std::vector<int> V, std::vector<int> W) {
n=N,m=M;
for(auto u:W)
st.insert(u);
for(int i=0;i<M;i++){
adj[U[i]].pb({V[i],W[i]});
adj[V[i]].pb({U[i],W[i]});
}
for(int i=1;i<N;i++){
w[i]=adj[i][0].S;
}
}
int getMinimumFuelCapacity(int X, int Y) {
if(X>Y)swap(X,Y);
int ans=0;
int c=3;
vector<int>chosen;
if(X!=0){
ans=max(ans,w[X]);
chosen.pb(w[X]);
auto it=st.find(w[X]);
st.erase(it);
c--;
}
if(Y!=0){
ans=max(ans,w[Y]);
chosen.pb(w[Y]);
auto it=st.find(w[Y]);
st.erase(it);
c--;
}
while(c--){
if(st.empty())return -1;
auto it=st.begin();
ans=max(ans,*it);
chosen.pb(*it);
st.erase(it);
}
for(auto u:chosen){
st.insert(u);
}
return ans;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |