# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
800670 |
2023-08-01T17:44:34 Z |
BERNARB01 |
Rail (IOI14_rail) |
C++17 |
|
45 ms |
516 KB |
#include <bits/stdc++.h>
#include "rail.h"
using namespace std;
#ifdef B01
#include "../deb.h"
#else
#define deb(...)
#endif
void findLocation(int n, int p, int location[], int stype[]) {
vector<int> d(n);
for (int i = 1; i < n; i++) {
d[i] = getDistance(0, i);
}
int to = (int) (min_element(d.begin() + 1, d.end()) - d.begin());
vector<int> dd(n);
dd[0] = d[to];
for (int i = 1; i < n; i++) {
if (i == to) {
continue;
}
dd[i] = getDistance(to, i);
}
location[0] = p;
stype[0] = 1;
location[to] = p + d[to];
stype[to] = 2;
for (int i = 1; i < n; i++) {
if (i == to) {
continue;
}
if (dd[i] == dd[0] + d[i]) {
location[i] = p + d[i];
stype[i] = 2;
} else {
location[i] = location[to] - dd[i];
stype[i] = 1;
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
1 ms |
340 KB |
Output is correct |
3 |
Correct |
0 ms |
340 KB |
Output is correct |
4 |
Correct |
1 ms |
340 KB |
Output is correct |
5 |
Correct |
0 ms |
380 KB |
Output is correct |
6 |
Correct |
1 ms |
380 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
1 ms |
468 KB |
Output is correct |
9 |
Correct |
1 ms |
340 KB |
Output is correct |
10 |
Correct |
1 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
340 KB |
Output is correct |
2 |
Correct |
1 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
340 KB |
Output is correct |
4 |
Correct |
1 ms |
340 KB |
Output is correct |
5 |
Correct |
0 ms |
380 KB |
Output is correct |
6 |
Correct |
1 ms |
380 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
1 ms |
340 KB |
Output is correct |
9 |
Correct |
0 ms |
340 KB |
Output is correct |
10 |
Correct |
1 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
44 ms |
500 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
45 ms |
516 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |