Submission #1193575

#TimeUsernameProblemLanguageResultExecution timeMemory
1193575cpdreamerSwapping Cities (APIO20_swap)C++20
7 / 100
2092 ms16936 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)

swap.cpp: In function 'void file()':
swap.cpp:12:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     freopen("input.txt.txt","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
swap.cpp:13:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     freopen("output.txt.txt","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...