oj.uz

답안 #491389

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
491389 2021-12-01T23:13:11 Z Yazan_Alattar Zalmoxis (BOI18_zalmoxis) C++14
0 / 100
 416 ms 58456 KB 
#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <list>
#include <utility>
#include <cmath>
#include <numeric>
using namespace std;
typedef long long ll;
#define F first
#define S second
#define pb push_back
#define endl "\n"
#define all(x) x.begin(), x.end()
const int M = 1000007;
const ll inf = 1e18;
const ll mod = 1e9 + 7;
const double pi = acos(-1);
const int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};

int n, k, a[M];
vector <int> pos[M];

int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> n >> k;
    vector < pair <int,int> > v(n);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
        v[i] = {a[i], i};
    }
    for(int j = 1; j < 30; ++j){
        vector < pair <int,int> > nw;
        int cur = 0;
        for(int i = 0; i < v.size(); ++i){
            if(cur){
                if(nw.back().F != v[i].F){
                    int last = nw.back().S;
                    pos[nw.back().S].pb(j);
                    nw.pop_back();
                    nw.pb({j + 1, last});
                    nw.pb(v[i]);
                    --k;
                }
                else{
                    nw.pop_back();
                    nw.pb({j + 1, v[i].S});
                }
                cur = 0;
            }
            else{
                nw.pb(v[i]);
                cur += (v[i].F == j);
            }
        }
        if(cur){
            --k;
            nw.pop_back();
            nw.pb({j + 1, v.back().S});
            pos[nw.back().S].pb(j);
        }
        v = nw;
    }
    int cur = 0;
    for(int i = 0; i < n; ++i){
        cout << a[i] << " ";
        for(auto j : pos[i]){
            if(k > 0){
                cout << j - 1 << " ";
                --k;
                int cur = j - 1;
                while(k > 0){
                    if(cur == 1) break;
                    cout << --cur << " ";
                    --k;
                }
                cout << cur << " ";
            }
            else cout << j << " ";
        }
    }
    cout << endl;
    return 0;
}
// Don't forget special cases. (n = 1?)
// Look for the constraints. (Runtime array? overflow?)

Compilation message

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:41:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |         for(int i = 0; i < v.size(); ++i){
      |                        ~~^~~~~~~~~~
zalmoxis.cpp:70:9: warning: unused variable 'cur' [-Wunused-variable]
   70 |     int cur = 0;
      |         ^~~

Subtask #1
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 389 ms 57060 KB Expected EOF
2 Incorrect 369 ms 56308 KB Expected EOF
3 Incorrect 382 ms 56860 KB Expected EOF
4 Incorrect 367 ms 56648 KB Expected EOF
5 Incorrect 374 ms 56676 KB Expected EOF
6 Incorrect 416 ms 58456 KB Expected EOF

Subtask #2
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 400 ms 56936 KB Expected EOF
2 Incorrect 415 ms 57620 KB Expected EOF
3 Incorrect 365 ms 56500 KB Expected EOF
4 Incorrect 362 ms 56516 KB Expected EOF
5 Incorrect 368 ms 56684 KB Expected EOF
6 Incorrect 392 ms 57000 KB Expected EOF
7 Incorrect 410 ms 56588 KB Expected EOF
8 Incorrect 354 ms 56116 KB Expected EOF
9 Incorrect 335 ms 52820 KB Expected EOF
10 Incorrect 172 ms 37576 KB not a zalsequence
11 Incorrect 266 ms 42576 KB Expected EOF
12 Incorrect 89 ms 31716 KB not a zalsequence
13 Incorrect 12 ms 23756 KB Unexpected end of file - int32 expected
14 Incorrect 12 ms 23756 KB Unexpected end of file - int32 expected