제출 #1321733

#제출 시각아이디문제언어결과실행 시간메모리
1321733M_W_13Sightseeing in Kyoto (JOI22_kyoto)C++17
컴파일 에러
0 ms0 KiB
#pragma GCC optimize("Ofast")
#pragma GCC optimization (unroll-loops)
#pragma GCC target("avx,avx2,fma")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx")
#pragma GCC optimize("O3")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define rep(i, n) for (int i = 0; i < (n); i++)
#define st first
#define nd second
#define pb push_back
#define pii pair<int, int>
#define pll pair<ll, ll>
#define all(a) a.begin(), a.end()
const ll INF = 1e18;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m;
    cin >> n >> m;
    ll A[n];
    ll B[m];
    rep(i, n) cin >> A[i];
    rep(i, m) cin >> B[i];
    vector<pll> xda;
    vector<pll> xdb;
    rep(i, n - 1) {
        pll pom = {A[i + 1] - A[i], 1ll};
        while (!xda.empty() && (xda.back().st * pom.nd) >= (pom.st * xda.back().nd)) {
            pom.st += xda.back().st;
            pom.nd += xda.back().nd;
            xda.pop_back();
        }
        xda.pb(pom);
    }
    rep(i, m - 1) {
        pll pom = {B[i + 1] - B[i], 1ll};
        while (!xdb.empty() && (xdb.back().st * pom.nd) >= (pom.st * xdb.back().nd)) {
            pom.st += xdb.back().st;
            pom.nd += xdb.back().nd;
            xdb.pop_back();
        }
        xdb.pb(pom);
    }
    int sza = xda.size();
    int szb = xdb.size();
    int ita = 0;
    int itb = 0;
    ll x = 0;
    ll y = 0;
    ll ans = 0ll;
    while (ita < sza || itb < szb) {
        if (ita == sza) {
            ans += (A[x] * xdb[itb].nd);
            y += xdb[itb].nd;
            itb++;
        }
        else if (itb == szb) {
            ans += (B[y] * xda[ita].nd);
            x += xda[ita].nd;
            ita++;
        }
        else {
            if ((xda[ita].st * xdb[itb].nd) > (xdb[itb].st * xda[ita].nd)) {
                ans += (A[x] * xdb[itb].nd);
                y += xdb[itb].nd;
                itb++;
            }
            else {
                ans += (B[y] * xda[ita].nd);
                x += xda[ita].nd;
                ita++;
            }
        }
    }
    cout << ans << '\n';
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

In file included from /usr/include/c++/13/string:43,
                 from /usr/include/c++/13/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:52,
                 from kyoto.cpp:46:
/usr/include/c++/13/bits/allocator.h: In destructor 'std::_Vector_base<std::pair<long long int, long long int>, std::allocator<std::pair<long long int, long long int> > >::_Vector_impl::~_Vector_impl()':
/usr/include/c++/13/bits/allocator.h:184:7: error: inlining failed in call to 'always_inline' 'std::allocator< <template-parameter-1-1> >::~allocator() noexcept [with _Tp = std::pair<long long int, long long int>]': target specific option mismatch
  184 |       ~allocator() _GLIBCXX_NOTHROW { }
      |       ^
In file included from /usr/include/c++/13/vector:66,
                 from /usr/include/c++/13/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:53:
/usr/include/c++/13/bits/stl_vector.h:133:14: note: called from here
  133 |       struct _Vector_impl
      |              ^~~~~~~~~~~~