# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
782843 | 2023-07-14T10:18:53 Z | vjudge1 | Cyberland (APIO23_cyberland) | C++17 | 673 ms | 16360 KB |
#include <bits/stdc++.h> using namespace std; //#define int long long //#define mid (start+end)/2 //#define OYY 10000 //#define faster ios_base::sync_with_stdio(false);cin.tie(NULL); const long double OYY=1e112; double solve(int N, int M, int K, int H, std::vector<int> x, std::vector<int>y, std::vector<int> c, std::vector<int> arr){ int n=N; int m=M; int k=K; vector <vector<pair<long long int,long long int>>> v; v.assign(n,{}); k=min(k,70); for(int i=0;i<m;i++){ int a=x[i]; int b=y[i]; int co=c[i]; v[a].push_back({b,co}); v[b].push_back({a,co}); } vector <long double> uza(n,OYY); uza[0]=0; for(int ip=0;ip<=k+2;ip++){ set <pair<long double,int>> st; for(int i=0;i<n;i++){ st.insert({uza[i],i}); } while(!st.empty()){ int node=st.begin()->second; st.erase(st.begin()); if(node==H)continue; for(int i=0;i<v[node].size();i++){ int go=v[node][i].first; int cost=v[node][i].second; if(uza[go]>uza[node]+cost){ st.erase({uza[go],go}); uza[go]=uza[node]+cost; st.insert({uza[go],go}); } } } auto ne=uza; for(int j=0;j<n;j++){ if(uza[j]<OYY/10){ if(arr[j]==0)ne[j]=0; } else if(arr[j]==2 && ip>1 && ip!=k+2){ for(int i=0;i<v[j].size();i++){ int go=v[j][i].first; int cost=v[j][i].second; ne[go]=min(ne[go],uza[j]/2+(long double)cost); } } } uza=ne; } if(uza[H]<OYY/10){ return uza[H]; } return -1; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 61 ms | 400 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 278 ms | 536 KB | Correct. |
2 | Correct | 347 ms | 1048 KB | Correct. |
3 | Correct | 308 ms | 1064 KB | Correct. |
4 | Correct | 328 ms | 984 KB | Correct. |
5 | Correct | 312 ms | 1040 KB | Correct. |
6 | Correct | 340 ms | 2684 KB | Correct. |
7 | Correct | 453 ms | 2628 KB | Correct. |
8 | Correct | 207 ms | 4236 KB | Correct. |
9 | Correct | 184 ms | 772 KB | Correct. |
10 | Correct | 176 ms | 716 KB | Correct. |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 295 ms | 972 KB | Correct. |
2 | Correct | 287 ms | 844 KB | Correct. |
3 | Correct | 271 ms | 944 KB | Correct. |
4 | Correct | 195 ms | 404 KB | Correct. |
5 | Correct | 189 ms | 776 KB | Correct. |
6 | Correct | 64 ms | 1968 KB | Correct. |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 673 ms | 12404 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 253 ms | 912 KB | Correct. |
2 | Correct | 262 ms | 1216 KB | Correct. |
3 | Correct | 264 ms | 1108 KB | Correct. |
4 | Correct | 266 ms | 2440 KB | Correct. |
5 | Correct | 177 ms | 716 KB | Correct. |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 268 ms | 912 KB | Correct. |
2 | Correct | 226 ms | 972 KB | Correct. |
3 | Correct | 608 ms | 16360 KB | Correct. |
4 | Correct | 223 ms | 1796 KB | Correct. |
5 | Correct | 185 ms | 836 KB | Correct. |
6 | Correct | 238 ms | 716 KB | Correct. |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 259 ms | 1204 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 517 ms | 816 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |