# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
28174 | IE (#71) | The Ant and The Bitcoin (FXCUP2_ant) | C++98 | 56 ms | 3464 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 <stdio.h>
#include <algorithm>
using namespace std;
int N; long long T,L,A[100100];
pair<long long, int> O[100100];
int main()
{
scanf ("%d %lld %lld",&N,&L,&T);
for (int i=0;i<N;i++){
long long x; char S[5];
scanf ("%lld %s",&x,S);
O[i] = {x,i+1};
if (S[0] == 'L') x = 2 * L - x;
x = (x + T) % (2 * L);
if (x >= L) x = 2 * L - x;
A[i] = x;
}
int V; scanf ("%d",&V);
long long g = O[V-1].first;
sort(O,O+N);
long long f = A[lower_bound(O,O+N,make_pair(g,0))->second-1];
sort(A,A+N);
printf ("%d\n",O[lower_bound(A,A+N,f)-A].second);
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |