# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
89076 | 2018-12-10T09:35:13 Z | mate | Experiments with Gorlum (IZhO13_expgorl) | C++17 | 1000 ms | 524 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; mn=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); mx=mn; 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 | 123 ms | 504 KB | Output is correct |
2 | Correct | 157 ms | 508 KB | Output is correct |
3 | Correct | 171 ms | 508 KB | Output is correct |
4 | Correct | 193 ms | 508 KB | Output is correct |
5 | Correct | 96 ms | 508 KB | Output is correct |
6 | Correct | 142 ms | 508 KB | Output is correct |
7 | Correct | 156 ms | 508 KB | Output is correct |
8 | Correct | 216 ms | 516 KB | Output is correct |
9 | Execution timed out | 1073 ms | 524 KB | Time limit exceeded |
10 | Halted | 0 ms | 0 KB | - |