제출 #510298

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
510298		SirCovidThe19th	Zalmoxis (BOI18_zalmoxis)	C++17	100 / 100	292 ms	43112 KiB

zalmoxis

#include <bits/stdc++.h>
using namespace std; 

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); 
    int n, k; cin >> n >> k; 

    list<int> vals(1, 30); queue<list<int>::iterator> split;    
    auto it = vals.begin();

    for (int i = 0; i < n; i++){
        int x; cin >> x;
        while (*it < x) split.push(it++);
        while (*it > x) (*it)--, it = vals.insert(it, *it);
        it++;
    }
    while (it != vals.end()) split.push(it++);

    while (vals.size() < n + k){
        auto pos = split.front(); split.pop();
        (*pos)--; vals.insert(pos, *pos);
        split.push(pos); split.push(--pos);
    }
    for (int i : vals) cout<<i<<" ";
}

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

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:19:24: warning: comparison of integer expressions of different signedness: 'std::__cxx11::list<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   19 |     while (vals.size() < n + k){
      |            ~~~~~~~~~~~~^~~~~~~

• Subtask 1: 30 / 30
• Subtask 2: 70 / 70