공유 소스 보기

C++14

#include <bits/stdc++.h>
#define x first
#define y second
#define all(v) v.begin(), v.end()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
using namespace std;

typedef long long ll;
typedef pair<int, int> p;

int n, k, a[303030];
vector<p> v;

int main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    cin >> n >> k;
    for(int i=1; i<=k; i++){
        int t; cin >> t;
        v.emplace_back(t, i);
    }
    sort(v.rbegin(), v.rend());
    if(v[0].x > (n+1)/2){ cout << -1; return 0; }
    
    deque<int> res;
    for(int i=0; i<v.size(); i++){
        for(int j=0; j<v[i].x; j++) res.push_back(v[i].y);
    }
    for(int i=0; i<(n+1)/2; i++){
        a[i*2] = res[0]; res.pop_front();
    }
    int pv = 1;
    while(res.size()){
        a[pv] = res[0]; res.pop_front();
        pv += 2;
    }
    for(int i=0; i<n; i++) cout << a[i] << " ";
}

결과	메모리	시간	코드 길이
100점	9476	64	883

문제

문제

출처

ICPC

C++14

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

20311번 - 화학 실험

C++14

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말