제출 #588796

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
588796		ParsaEs	Art Collections (BOI22_art)	C++17	100 / 100	1684 ms	636 KiB

art

//InTheNameOfGOD
//PRS;)
#include "art.h"
#pragma GCC optimize("unroll-loops", "Ofast", "O3")
#include<bits/stdc++.h>
#define rep(i, l, r) for(ll i = l; i < r; i++)
#define per(i, l, r) for(ll i = r - 1; i >= l; i--)
typedef int ll;
using namespace std;
constexpr ll xn = 4e3;
ll a[xn], ans[xn];
void solve(ll n)
{   
    vector<ll> v(n);
    rep(i, 0, n) v[i] = a[i] = i + 1, ans[i] = -1;
    ll ls = publish(v), t = n - 1;
    while(t--)
    {   
        per(i, 0, n - 1) swap(a[i], a[i + 1]);
        rep(i, 0, n) v[i] = a[i];
        ll x = publish(v);
        ans[(n - ls + x - 1) >> 1] = a[0], ls = x;
    }   
    rep(i, 0, n) if(ans[i] < 0) ans[i] = a[n - 1];
    rep(i, 0, n) v[i] = ans[i];
    answer(v);
}

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

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) {
      |        ~~~~~~~~~^~~~

• 서브태스크 1: 5 / 5
• 서브태스크 2: 15 / 15
• 서브태스크 3: 15 / 15
• 서브태스크 4: 15 / 15
• 서브태스크 5: 20 / 20
• 서브태스크 6: 30 / 30