# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
782857 | 2023-07-14T10:28:46 Z | vjudge1 | 사이버랜드 (APIO23_cyberland) | C++17 | 628 ms | 15868 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=1e100; 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.emplace(uza[i],i); } while(st.size()){ 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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 62 ms | 416 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 254 ms | 500 KB | Correct. |
2 | Correct | 315 ms | 588 KB | Correct. |
3 | Correct | 290 ms | 480 KB | Correct. |
4 | Correct | 308 ms | 516 KB | Correct. |
5 | Correct | 301 ms | 492 KB | Correct. |
6 | Correct | 343 ms | 2240 KB | Correct. |
7 | Correct | 443 ms | 2308 KB | Correct. |
8 | Correct | 212 ms | 4228 KB | Correct. |
9 | Correct | 178 ms | 392 KB | Correct. |
10 | Correct | 172 ms | 340 KB | Correct. |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 288 ms | 472 KB | Correct. |
2 | Correct | 281 ms | 480 KB | Correct. |
3 | Correct | 257 ms | 460 KB | Correct. |
4 | Correct | 191 ms | 400 KB | Correct. |
5 | Correct | 185 ms | 404 KB | Correct. |
6 | Correct | 63 ms | 1928 KB | Correct. |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 628 ms | 11716 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 242 ms | 552 KB | Correct. |
2 | Correct | 245 ms | 492 KB | Correct. |
3 | Correct | 257 ms | 652 KB | Correct. |
4 | Correct | 259 ms | 2220 KB | Correct. |
5 | Correct | 170 ms | 388 KB | Correct. |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 256 ms | 636 KB | Correct. |
2 | Correct | 209 ms | 516 KB | Correct. |
3 | Correct | 579 ms | 15868 KB | Correct. |
4 | Correct | 205 ms | 1600 KB | Correct. |
5 | Correct | 179 ms | 340 KB | Correct. |
6 | Correct | 232 ms | 616 KB | Correct. |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 259 ms | 440 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 501 ms | 560 KB | Wrong Answer. |
2 | Halted | 0 ms | 0 KB | - |