Submission #28174

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
28174	2017-07-15 14:08:39	IE (#71)	The Ant and The Bitcoin (FXCUP2_ant)	C++98	1 / 1	56 ms	3464 KiB

ant

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

ant.cpp: In function 'int main()':
ant.cpp:15:16: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11
   O[i] = {x,i+1};
                ^
ant.cpp:15:8: warning: extended initializer lists only available with -std=c++11 or -std=gnu++11
   O[i] = {x,i+1};
        ^
ant.cpp:10:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d %lld %lld",&N,&L,&T);
                                 ^
ant.cpp:14:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%lld %s",&x,S);
                         ^
ant.cpp:22:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  int V; scanf ("%d",&V);
                        ^

• Subtask 1: 1 / 1