Submission #799469

#	Time	Username	Problem	Language	Result	Execution time	Memory
799469		vjudge1	Financial Report (JOI21_financial)	C++17	Compilation error	0 ms	0 KiB

Main

#include <bits/stdc++.h>

#ifndef LOCAL
#pragma GCC optimize("O3,no-stack-protector,unroll-loops")
#pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma")
#endif

typedef unsigned short u16;
typedef short i16;
typedef unsigned int u32;
typedef int i32;
typedef unsigned long long u64;
typedef long long i64;
typedef float f32;
typedef double f64;
typedef long double f80;
typedef long double f128;

#ifdef LOCAL
#include "tools.hpp"
#define here(...)                                                                \
    std::cerr << __func__ << ':' << __LINE__ << " [" << #__VA_ARGS__ << "] = ["; \
    _debug(__VA_ARGS__)
#else
#define here(...)
#endif

namespace std
{
    template <typename T, typename U>
    struct hash<pair<T, U>>
    {
        size_t operator()(const pair<T, U>& x) const { return hash<T>()(x.first) ^ hash<U>()(x.second); }
    };
}  // namespace std

struct custom_hash
{
    static u64 splitmix64(u64 x)
    {
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    std::size_t operator()(u64 x) const
    {
        static const u64 rand_time = static_cast<u64>(std::chrono::steady_clock::now().time_since_epoch().count());
        return splitmix64(x + rand_time);
    }

    template <typename T, typename U>
    std::size_t operator()(const std::pair<T, U>& x) const
    {
        return splitmix64((*this)(x.first) ^ (*this)(x.second));
    }
};

void solve()
{
    u64 n, d;
    std::cin >> n >> d;
    std::vector<i64> a(n);
    for (auto& i : a)
    {
        std::cin >> i;
    }
    std::vector<u64> upper(n, n - 1);
    for (u64 i = 0; i < n; ++i)
    {
        u64 cons{};
        for (u64 j = i + 1; j < n; ++j)
        {
            if (a[j] > a[i])
            {
                cons++;
            }
            else
            {
                cons = 0;
            }
            if (cons > d)
            {
                upper[i] = j;
            }
        }
    }
    std::vector<i64> dp(n, limits<i64>::min());
    dp[0] = 0;
    for (u64 i = 0; i < n; ++i)
    {
        for (u64 j = i + 1; j <= upper[i]; ++j)
        {
            if (a[i] < a[j])
            {
                dp[j] = std::max(dp[j], dp[i] + 1);
            }
        }
    }
    i64 res = limits<i64>::min();
    for (u64 i = 0; i < n; ++i)
    {
        res = std::max(res, dp[i]);
    }
    std::cout << res << '\n';
}

int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
#ifdef LOCAL
    std::ifstream input("./in.txt");
    std::ofstream output("./log/bsol.txt");
    auto cin_buf = std::cin.rdbuf(input.rdbuf());
    auto cout_buf = std::cout.rdbuf(output.rdbuf());
#endif
    solve();
#ifdef LOCAL
    std::cin.rdbuf(cin_buf);
    std::cout.rdbuf(cout_buf);
    input.close();
    output.close();
#endif
    return 0;
}

Compilation message (stderr)

Main.cpp: In function 'void solve()':
Main.cpp:89:28: error: 'limits' was not declared in this scope
   89 |     std::vector<i64> dp(n, limits<i64>::min());
      |                            ^~~~~~
Main.cpp:89:38: error: expected primary-expression before '>' token
   89 |     std::vector<i64> dp(n, limits<i64>::min());
      |                                      ^
Main.cpp:89:41: error: '::min' has not been declared; did you mean 'std::min'?
   89 |     std::vector<i64> dp(n, limits<i64>::min());
      |                                         ^~~
      |                                         std::min
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from Main.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3474:5: note: 'std::min' declared here
 3474 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
Main.cpp:101:25: error: expected primary-expression before '>' token
  101 |     i64 res = limits<i64>::min();
      |                         ^
Main.cpp:101:28: error: '::min' has not been declared; did you mean 'std::min'?
  101 |     i64 res = limits<i64>::min();
      |                            ^~~
      |                            std::min
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from Main.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3474:5: note: 'std::min' declared here
 3474 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~