# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
89053 | 2018-12-10T09:08:53 Z | mate | Experiments with Gorlum (IZhO13_expgorl) | C++14 | 1000 ms | 568 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(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(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(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(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 | 124 ms | 476 KB | Output is correct |
2 | Correct | 153 ms | 476 KB | Output is correct |
3 | Correct | 184 ms | 476 KB | Output is correct |
4 | Correct | 186 ms | 476 KB | Output is correct |
5 | Correct | 93 ms | 476 KB | Output is correct |
6 | Correct | 146 ms | 560 KB | Output is correct |
7 | Correct | 161 ms | 568 KB | Output is correct |
8 | Correct | 225 ms | 568 KB | Output is correct |
9 | Execution timed out | 1049 ms | 568 KB | Time limit exceeded |
10 | Halted | 0 ms | 0 KB | - |