Submission #1297673

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297673		Thunnus	Nicelines (RMI20_nicelines)	C++20	Compilation error	0 ms	0 KiB

nicelines

#include "nice_lines.h"
#include<bits/stdc++.h>
#pragma GCC optimize("unroll-loops,O3")
using namespace std;
using i64 = long long;
//#define int i64
#define vi vector<int>
#define vvi vector<vi>
#define vb vector<bool>
#define se second
#define fi first
#define pii pair<int, int>
#define sz(x) (int)(x).size()
#define double long double

const double INF = 2e12;

void solve(int sid, int n){
    i64 lo = -INF, hi = INF, m1, m2;
    int a = INF + 1, b = INF + 1;
    while(hi > lo){
        m1 = lo + (hi - lo) / 3;
        m2 = hi - (hi - lo) / 3;
        double q1 = query(0, m1), q2 = query(0, q2);
        if(q1 == q2){
            b = m1;
            break;
        }
        if(q1 > q2){
            lo = m1 + 1;
        }
        else{
            hi = m2 - 1;
        }
    }
    if(b > INF){
        for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
            if(query(0, i) == 0){
                b = i;
                break;
            }
        }
    }


    int y = 1;
    if(y == b) y++;
    lo = -INF, hi = INF;
    while(hi > lo){
        m1 = lo + (hi - lo) / 3;
        m2 = hi - (hi - lo) / 3;
        double q1 = query(m1, y), q2 = query(m2, y);
        if(q1 == q2){
            a = m1;
            break;
        }
        if(q1 > q2){
            lo = m1 + 1;
        }
        else{
            hi = m2 - 1;
        }
    }
    if(a > INF){
        for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
            if(query(i, y) == 0){
                a = i;
                break;
            }
        }
    }

    int slope = (a - b) / (y - 0);
    vi av, bv;
    av.emplace_back(slope), bv.emplace_back(b);
    the_lines_are(av, bv);
    return;
}

Compilation message (stderr)

nicelines.cpp: In function 'void solve(int, int)':
nicelines.cpp:20:17: warning: overflow in conversion from 'long double' to 'int' changes value from '2.000000000001e+12l' to '2147483647' [-Woverflow]
   20 |     int a = INF + 1, b = INF + 1;
      |             ~~~~^~~
nicelines.cpp:20:30: warning: overflow in conversion from 'long double' to 'int' changes value from '2.000000000001e+12l' to '2147483647' [-Woverflow]
   20 |     int a = INF + 1, b = INF + 1;
      |                          ~~~~^~~
nicelines.cpp:37:24: error: no matching function for call to 'max(long double, i64)'
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
In file included from /usr/include/c++/13/vector:62,
                 from nice_lines.h:4,
                 from nicelines.cpp:1:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:24: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:24: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from nicelines.cpp:2:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
nicelines.cpp:37:48: error: no matching function for call to 'min(const long double&, i64)'
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:48: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:48: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)'
 5775 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:48: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)'
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   template argument deduction/substitution failed:
nicelines.cpp:37:48: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   37 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
nicelines.cpp:65:24: error: no matching function for call to 'max(long double, i64)'
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:24: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:24: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:24: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                     ~~~^~~~~~~~~~~~~~
nicelines.cpp:65:48: error: no matching function for call to 'min(const long double&, i64)'
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:48: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:48: note:   deduced conflicting types for parameter 'const _Tp' ('long double' and 'i64' {aka 'long long int'})
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)'
 5775 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:48: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)'
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   template argument deduction/substitution failed:
nicelines.cpp:65:48: note:   mismatched types 'std::initializer_list<_Tp>' and 'long double'
   65 |         for(int i = max(-INF, lo - 3); i <= min(INF, hi + 3); i++){
      |                                             ~~~^~~~~~~~~~~~~