# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
89073 | 2018-12-10T09:34:37 Z | mate | Experiments with Gorlum (IZhO13_expgorl) | C++14 | 1000 ms | 620 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 | 119 ms | 376 KB | Output is correct |
2 | Correct | 161 ms | 620 KB | Output is correct |
3 | Correct | 172 ms | 620 KB | Output is correct |
4 | Correct | 188 ms | 620 KB | Output is correct |
5 | Correct | 93 ms | 620 KB | Output is correct |
6 | Correct | 143 ms | 620 KB | Output is correct |
7 | Correct | 160 ms | 620 KB | Output is correct |
8 | Correct | 218 ms | 620 KB | Output is correct |
9 | Execution timed out | 1042 ms | 620 KB | Time limit exceeded |
10 | Halted | 0 ms | 0 KB | - |