# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
89060 | 2018-12-10T09:16:17 Z | mate | Experiments with Gorlum (IZhO13_expgorl) | C++14 | 1000 ms | 560 KB |
#include <bits/stdc++.h> using namespace std; int main() { double k,x1,x2,y1,y2,mx,mn,t; string s; cin>>k; cin>>s; cin>>x1>>y1; cin>>x2>>y2; mx=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); mn=mx; for(double i=0;i<k;i++) for(double j=0;j<s.size();j++){ if(s[j]=='L') x2=x2-1; if(s[j]=='R') x2=x2+1; if(s[j]=='F') y2=y2+1; if(s[j]=='B') y2=y2-1; t=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); mx=max(mx,t); mn=min(mn,t); //mx=max(mx,t*k); //mn=min(mn,t*k); } cout<<fixed<<setprecision(9)<<mn<<' '<<fixed<<setprecision(9)<<mx; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 118 ms | 256 KB | Output is correct |
2 | Correct | 151 ms | 372 KB | Output is correct |
3 | Correct | 174 ms | 448 KB | Output is correct |
4 | Correct | 195 ms | 532 KB | Output is correct |
5 | Correct | 106 ms | 532 KB | Output is correct |
6 | Correct | 136 ms | 544 KB | Output is correct |
7 | Correct | 157 ms | 560 KB | Output is correct |
8 | Correct | 220 ms | 560 KB | Output is correct |
9 | Execution timed out | 1062 ms | 560 KB | Time limit exceeded |
10 | Halted | 0 ms | 0 KB | - |