# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
89048 | 2018-12-10T09:03:05 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; 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; } mx=max(mx,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2))); mn=min(mn,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2))); } cout<<fixed<<setprecision(9)<<mn<<' '<<fixed<<setprecision(9)<<mx; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 127 ms | 376 KB | Output is correct |
2 | Correct | 180 ms | 500 KB | Output is correct |
3 | Correct | 229 ms | 508 KB | Output is correct |
4 | Correct | 267 ms | 588 KB | Output is correct |
5 | Correct | 105 ms | 604 KB | Output is correct |
6 | Correct | 149 ms | 604 KB | Output is correct |
7 | Correct | 220 ms | 604 KB | Output is correct |
8 | Correct | 287 ms | 620 KB | Output is correct |
9 | Execution timed out | 1065 ms | 620 KB | Time limit exceeded |
10 | Halted | 0 ms | 0 KB | - |