Submission #28169

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
28169	2017-07-15 14:02:53	IE (#71)	The Ant and The Bitcoin (FXCUP2_ant)	C++98	0 / 1	0 ms	2680 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,V,O[100100],A[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;
    if (S[0] == 'L') x = 2 * L - x;
    x = (x + T) % (2 * L);
    if (x >= L) x = 2 * L - x;
    A[i] = x;
  }
  scanf ("%d",&V);
  long long g = O[V-1];
  sort(O,O+N);
  sort(A,A+N);
  long long f = A[lower_bound(O,O+N,g)-O];
  int a = lower_bound(A,A+N,f) - A;
  printf ("%lld\n",a+1);
  return 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

ant.cpp: In function 'int main()':
ant.cpp:21:16: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=]
  scanf ("%d",&V);
                ^
ant.cpp:28:22: warning: format '%lld' expects argument of type 'long long int', but argument 2 has type 'int' [-Wformat=]
  printf ("%lld\n",a+1);
                      ^
ant.cpp:9: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:13: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:21:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d",&V);
                 ^

• Subtask 1: 0 / 1