제출 #1120128

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1120128		vjudge1	Art Collections (BOI22_art)	C++17	20 / 100	139 ms	504 KiB

art

// Bolatulu
#include <bits/stdc++.h>
#include <art.h>

/*
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
*/

typedef long long ll;
typedef unsigned long long ull; 
typedef double db;
#define pb push_back
#define eb emplace_back
#define ins insert
#define F first
#define S second
#define md (tl+tr)/2
#define TL v+v,tl,md
#define TR v+v+1,md+1,tr
#define Tl t[v].l,tl,md
#define Tr t[v].r,md+1,tr
#define all(x) (x).begin(),(x).end()
#define yes cout << "YES\n"
#define no cout << "NO\n"
// #define int long long
#define file(s) freopen(s".in", "r", stdin); freopen(s".out", "w", stdout);
#define ld long double
using namespace std;

int binpow(int a,int n,int M) {
    if (n==0)
        return 1;
    if (n%2!=0)
        return (a * binpow(a,n-1,M))%M;
    int z=binpow(a,n/2,M);
    return (z*z)%M;
}

const ll INF = 1e18+7;
const int N = 5e3+7;
const int M = 1e4+7;
const ld eps = 1e-3;

int n;

void solve(int nn) {
    n=nn;
    vector <int> v;
    for (int i=1;i<=n;i++)
        v.pb(i);
    int z=publish(v);
    while (z>0) {
        for (int i=1;i<v.size() and z>0;i++) {
            swap(v[i-1],v[i]);
            int x=publish(v);
            if (x>z)
                swap(v[i-1],v[i]);
            else
                z=x;
        }
        for (int i=v.size()-2;i>=0 and z>0;i--) {
            swap(v[i],v[i+1]);
            int x=publish(v);
            if (x>z)
                swap(v[i],v[i+1]);
            else
                z=x;
        }
    }
    answer(v);
}

/*
signed main() {
    //file("jenga");
    ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    int test = 1;
    // cin >> test;
    while (test--) {
        solve();
        if (test)
            cout << '\n';
    }
    return 0;
}
*/

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

art.cpp: In function 'void solve(int)':
art.cpp:55:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |         for (int i=1;i<v.size() and z>0;i++) {
      |                      ~^~~~~~~~~
interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30