| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 28173 | 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.
#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;
}
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);
^