# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
363524 |
2021-02-06T12:05:16 Z |
silverfish |
Rail (IOI14_rail) |
C++14 |
|
86 ms |
492 KB |
#include <bits/stdc++.h>
#include "rail.h"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> pii;
//mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
#define pb push_back
#define FAST ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define TC int __TC__; cin >> __TC__; while(__TC__--)
#define ar array
const int INF = 1e9 + 7;
// C (down) : 1
// D (up) : 2
void findLocation(int n, int first, int loc[], int type[]){
loc[0] = first;
type[0] = 1;
ar<int,2> mn = {INF, -1};
for(int i = 1; i < n; ++i){
mn = min(mn, {getDistance(0, i), i});
}
mn[0] += first;
type[mn[1]] = 2;
loc[mn[1]] = mn[0];
int first_d = mn[1];
for(int i = 1; i < n; ++i){
if(i == mn[1]) continue;
int dist0 = getDistance(0, i), dist1 = getDistance(mn[1], i);
if(dist0 > dist1){
type[i] = 1;
loc[i] = mn[0] - dist1;
}else{
type[i] = 2;
loc[i] = first + dist0;
}
}
return;
}
Compilation message
rail.cpp: In function 'void findLocation(int, int, int*, int*)':
rail.cpp:32:6: warning: unused variable 'first_d' [-Wunused-variable]
32 | int first_d = mn[1];
| ^~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
364 KB |
Output is correct |
10 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
364 KB |
Output is correct |
10 |
Correct |
1 ms |
384 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
86 ms |
492 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
83 ms |
492 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |