# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
168890 | 2019-12-17T03:47:24 Z | abil | Experiments with Gorlum (IZhO13_expgorl) | C++14 | 84 ms | 376 KB |
#include <bits/stdc++.h> #define fr first #define sc second #define pb push_back #define mk make_pair #define all(s) s.begin(),s.end() //#define int long long using namespace std; const int N = (1e6 + 12); const int mod = (1e9 + 7); const int INF = (0x3f3f3f3f); int lx, ly; double dist(double x, double y){ return ((x - lx) * (x - ly) + (y - ly) * (y - ly)); } main() { int k; string s; scanf("%d", &k); cin >> s; double gx, gy; cin >> lx >> ly; cin >> gx >> gy; double ansmin = dist(gx, gy), ansmax = dist(gx, gy); for(int i = 0;i < k; i++){ for(int j = 0;j < s.size(); j++){ if(s[j] == 'L'){ gx--; } else if(s[j] == 'R'){ gx++; } else if(s[j] == 'F'){ gy++; } else if(s[j] == 'B'){ gy--; } ansmin = min(ansmin, dist(gx, gy)); ansmax = max(ansmax, dist(gx, gy)); } } cout << fixed << setprecision(9) << ansmin << " " << ansmax; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 84 ms | 376 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |