# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
28173 | 2017-07-15 14:07:28 | IE (#71) | The Ant and The Bitcoin (FXCUP2_ant) | C++98 | Compilation error | 0 ms | 0 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.
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,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;
}
scanf ("%d",&V);
long long g = O[V-1].first;
sort(O,O+N);
long long f = A[lower_bound(O,O+N,g)->second];
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:22:16: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=] scanf ("%d",&V); ^ In file included from /usr/include/c++/5/bits/stl_algobase.h:71:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/predefined_ops.h: In instantiation of 'bool __gnu_cxx::__ops::_Iter_less_val::operator()(_Iterator, _Value&) const [with _Iterator = std::pair<long long int, int>*; _Value = const long long int]': /usr/include/c++/5/bits/stl_algobase.h:975:14: required from '_ForwardIterator std::__lower_bound(_ForwardIterator, _ForwardIterator, const _Tp&, _Compare) [with _ForwardIterator = std::pair<long long int, int>*; _Tp = long long int; _Compare = __gnu_cxx::__ops::_Iter_less_val]' /usr/include/c++/5/bits/stl_algobase.h:1009:32: required from '_ForwardIterator std::lower_bound(_ForwardIterator, _ForwardIterator, const _Tp&) [with _ForwardIterator = std::pair<long long int, int>*; _Tp = long long int]' ant.cpp:26:37: required from here /usr/include/c++/5/bits/predefined_ops.h:55:22: error: no match for 'operator<' (operand types are 'std::pair<long long int, int>' and 'const long long int') { return *__it < __val; } ^ In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/stl_iterator.h:849:5: note: candidate: template<class _IteratorL, class _IteratorR, class _Container> bool __gnu_cxx::operator<(const __gnu_cxx::__normal_iterator<_IteratorL, _Container>&, const __gnu_cxx::__normal_iterator<_IteratorR, _Container>&) operator<(const __normal_iterator<_IteratorL, _Container>& __lhs, ^ /usr/include/c++/5/bits/stl_iterator.h:849:5: note: template argument deduction/substitution failed: In file included from /usr/include/c++/5/bits/stl_algobase.h:71:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/predefined_ops.h:55:22: note: 'std::pair<long long int, int>' is not derived from 'const __gnu_cxx::__normal_iterator<_IteratorL, _Container>' { return *__it < __val; } ^ In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/stl_iterator.h:856:5: note: candidate: template<class _Iterator, class _Container> bool __gnu_cxx::operator<(const __gnu_cxx::__normal_iterator<_Iterator, _Container>&, const __gnu_cxx::__normal_iterator<_Iterator, _Container>&) operator<(const __normal_iterator<_Iterator, _Container>& __lhs, ^ /usr/include/c++/5/bits/stl_iterator.h:856:5: note: template argument deduction/substitution failed: In file included from /usr/include/c++/5/bits/stl_algobase.h:71:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/predefined_ops.h:55:22: note: 'std::pair<long long int, int>' is not derived from 'const __gnu_cxx::__normal_iterator<_Iterator, _Container>' { return *__it < __val; } ^ In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/stl_iterator.h:348:5: note: candidate: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&) operator<(const reverse_iterator<_IteratorL>& __x, ^ /usr/include/c++/5/bits/stl_iterator.h:348:5: note: template argument deduction/substitution failed: In file included from /usr/include/c++/5/bits/stl_algobase.h:71:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/predefined_ops.h:55:22: note: 'std::pair<long long int, int>' is not derived from 'const std::reverse_iterator<_Iterator>' { return *__it < __val; } ^ In file included from /usr/include/c++/5/bits/stl_algobase.h:67:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/stl_iterator.h:298:5: note: candidate: template<class _Iterator> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&) operator<(const reverse_iterator<_Iterator>& __x, ^ /usr/include/c++/5/bits/stl_iterator.h:298:5: note: template argument deduction/substitution failed: In file included from /usr/include/c++/5/bits/stl_algobase.h:71:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/predefined_ops.h:55:22: note: 'std::pair<long long int, int>' is not derived from 'const std::reverse_iterator<_Iterator>' { return *__it < __val; } ^ In file included from /usr/include/c++/5/utility:70:0, from /usr/include/c++/5/algorithm:60, from ant.cpp:2: /usr/include/c++/5/bits/stl_pair.h:220:5: note: candidate: template<class _T1, class _T2> bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&) operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) ^ /usr/include/c++/5/bits/stl_pair.h:220:5: note: template argument deduction/substitution failed: In file included from /usr/include/c++/5/bits/stl_algobase.h:71:0, from /usr/include/c++/5/algorithm:61, from ant.cpp:2: /usr/include/c++/5/bits/predefined_ops.h:55:22: note: mismatched types 'const std::pair<_T1, _T2>' and 'const long long int' { return *__it < __val; } ^ 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:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf ("%d",&V); ^