# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
932376 | 2024-02-23T09:00:48 Z | salmon | Shortcut (IOI16_shortcut) | C++14 | 0 ms | 344 KB |
#include "shortcut.h" #include <bits/stdc++.h> using namespace std; queue<pair<int,int>> q; long long int d[1100100]; long long find_shortcut(int N, vector<int> l, vector<int> d, int c){ long long int small = 1e18; for(int i = 0; i < N; i++){ for(int j = i + 1; j < N; j++){ for(int k = 0; k < N; k++){ long long int big = 0; for(int i = 0; i < N; i++){ d[i] = 1e18; } q.push({0,k}); d[k] = 0; while(!q.empty()){ if(d[q.front().second] == q.front().first){ int m = q.front().second; if(m == j){ if(d[m] + c < d[i]){ d[i] = d[m] + c; q.push({d[i],i}); } } else if(m == i){ if(d[m] + c < d[j]){ d[j] = d[m] + c; q.push({d[j],j}); } } if(m != N - 1){ if(d[m + 1] > d[m] + l[m]){ d[m + 1] = d[m] + l[m]; q.push({d[m + 1], m + 1}); } } if(m != 0){ if(d[m - 1] > d[m] + l[m - 1]){ d[m - 1] = d[m - 1] + l[m - 1]; q.push({d[m - 1], m - 1}); } } } q.pop(); } for(int i = 0; i < N; i++){ big = max(big,(long long int)d[i]); } small = min(small,big); } } } return small; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | n = 4, incorrect answer: jury 80 vs contestant 0 |
2 | Halted | 0 ms | 0 KB | - |