oj.uz

Submission #60795

# Submission time Handle Problem Language Result Execution time Memory
60795 2018-07-24T17:02:52 Z alenam0161 Zalmoxis (BOI18_zalmoxis) C++17
35 / 100
 450 ms 10816 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||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 227 ms 10332 KB Output is correct
2 Correct 330 ms 10500 KB Output is correct
3 Correct 258 ms 10500 KB Output is correct
4 Correct 275 ms 10500 KB Output is correct
5 Correct 285 ms 10592 KB Output is correct
6 Correct 266 ms 10592 KB Output is correct

Subtask #2
5.0 / 70.0

# Verdict Execution time Memory Grader output
1 Incorrect 370 ms 10596 KB not a zalsequence
2 Correct 450 ms 10640 KB Output is correct
3 Incorrect 283 ms 10640 KB not a zalsequence
4 Incorrect 362 ms 10640 KB not a zalsequence
5 Incorrect 328 ms 10816 KB not a zalsequence
6 Incorrect 329 ms 10816 KB not a zalsequence
7 Incorrect 256 ms 10816 KB not a zalsequence
8 Incorrect 331 ms 10816 KB not a zalsequence
9 Incorrect 238 ms 10816 KB not a zalsequence
10 Incorrect 153 ms 10816 KB not a zalsequence
11 Incorrect 213 ms 10816 KB not a zalsequence
12 Incorrect 187 ms 10816 KB not a zalsequence
13 Incorrect 91 ms 10816 KB not a zalsequence
14 Incorrect 135 ms 10816 KB not a zalsequence