# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
84403 | talip | Experiments with Gorlum (IZhO13_expgorl) | C++14 | 1081 ms | 772 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#define ld long double
using namespace std;
ld mini(ld a, ld b){
if(a>b){
return b;
}
return a;
}
ld maxi(ld a, ld b){
if(a>b){
return a;
}
return b;
}
ld calc(ld lax, ld lay, ld gox, ld goy){
return sqrt((lax-gox)*(lax-gox)+(lay-goy)*(lay-goy));
}
int main(){
ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
ld k; string s; cin >> k >> s;
ld lax, lay, gox, goy; cin >> lax >> lay >> gox >> goy;
ld mindis=calc(lax, lay, gox, goy), maxdis; maxdis=mindis;
//cout << mindis << " " << maxdis;
for(int r=0;k>r;r++){
for(int i=0;s.length()>i;i++){
if(s[i]=='R')gox++;
if(s[i]=='L')gox--;
if(s[i]=='F')goy++;
if(s[i]=='B')goy--;
if(s[i]=='I')continue;
//cout << gox << " " << goy << "\n";
mindis=mini(mindis, calc(lax, lay, gox, goy));
maxdis=maxi(maxdis, calc(lax, lay, gox, goy));
//cout << mindis << " " << maxdis << "\n";
}
}
cout << setprecision(12) << fixed << mindis << " " << maxdis;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |