oj.uz

Submission #60797

# Submission time Handle Problem Language Result Execution time Memory
60797 2018-07-24T17:04:29 Z alenam0161 Zalmoxis (BOI18_zalmoxis) C++17
35 / 100
 270 ms 18728 KB 
#include <bits/stdc++.h>
void fl();
using namespace std;
const int N  = 1000000+7;
int a[N];
stack<int> st;
vector<int> ans;
void rem(){
    while(st.size()>=2){
        int z=st.top();
        st.pop();
        if(z==st.top()){
            st.pop();
            st.push(z+1);
        }
        else{
            st.push(z);
            break;
        }
    }
}
int n,k;
void rek(int x){
    if(x>0||k<=1){
        ans.push_back(x);
        return;
    }
    k--;
    rek(x-1);
    rek(x-1);
}
int main(){
 //   fl();
    scanf("%d %d",&n,&k);
    for(int i=0;i<n;++i){
        scanf("%d",a+i);
    }
    int s=k;
    st.push(a[0]);
    ans.push_back(a[0]);
    for(int i=1;i<n;++i){
        while(a[i]>st.top()){
            int x=st.top();
            ans.push_back(x);
            st.push(x);
            rem();
            k--;
        }
        ans.push_back(a[i]);
        st.push(a[i]);
        rem();
    }
    while(st.size()!=1){
        ans.push_back(st.top());
        st.push(st.top());
        rem();
        k--;
    }
    int z=st.top();
    while(k>0){
        ans.push_back(z);
        z++;
        k--;
        st.pop();
        st.push(z);
        if(z>30)break;
    }
    if(k>1)
    rek(st.top());
    if(ans.size()!=s+n){
        assert(0);
    }
    for(int i=0;i<ans.size();++i){
        printf("%d ",ans[i]);
    }
    return 0;
}
void fl(){
    freopen("input.txt","r",stdin);
}

Compilation message

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:70:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(ans.size()!=s+n){
        ~~~~~~~~~~^~~~~
zalmoxis.cpp:73:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<ans.size();++i){
                 ~^~~~~~~~~~~
zalmoxis.cpp:34:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d",&n,&k);
     ~~~~~^~~~~~~~~~~~~~~
zalmoxis.cpp:36:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",a+i);
         ~~~~~^~~~~~~~~~
zalmoxis.cpp: In function 'void fl()':
zalmoxis.cpp:79:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("input.txt","r",stdin);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 247 ms 10332 KB Output is correct
2 Correct 270 ms 10584 KB Output is correct
3 Correct 222 ms 10584 KB Output is correct
4 Correct 267 ms 10584 KB Output is correct
5 Correct 234 ms 10584 KB Output is correct
6 Correct 262 ms 10584 KB Output is correct

Subtask #2
5.0 / 70.0

# Verdict Execution time Memory Grader output
1 Runtime error 192 ms 16648 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Correct 241 ms 18728 KB Output is correct
3 Runtime error 188 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 164 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 200 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 142 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 181 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 162 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 138 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 62 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 93 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 4 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 3 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 4 ms 18728 KB Execution killed with signal 11 (could be triggered by violating memory limits)