oj.uz

Submission #60718

# Submission time Handle Problem Language Result Execution time Memory
60718 2018-07-24T15:10:49 Z alenam0161 Zalmoxis (BOI18_zalmoxis) C++17
0 / 100
 324 ms 11536 KB 
#include <bits/stdc++.h>
void fl();
using namespace std;
const int N  = 1000000+7;
int a[N];
int main(){
 
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=0;i<n;++i){
        scanf("%d",a+i);
    }
    stack<int> st;
    st.push(a[0]);
    vector<int> ans;
    ans.push_back(a[0]);
    for(int i=1;i<n;++i){
        if(a[i]>=st.top()){
            while(a[i]>=st.top()){
                int x=st.top();
                ans.push_back(x);
                st.pop();
                st.push(x+1);
                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;
                    }
                }
                k--;
            }

            k++;
        }
        else{
            ans.push_back(a[i]);
            st.push(a[i]);
        }
    }
    while(st.size()>1){
        int x=st.top();
        st.pop();
        int y=st.top();
        while(x<=y){
            ans.push_back(x);
            x++;
            k--;
        }
        st.pop();
        st.push(x);
        k++;
    }
    int z=st.top();
    while(k>0){
        ans.push_back(z);
        z++;
        k--;
    }
    for(int i=0;i<ans.size();++i){
        cout<<ans[i]<<" ";
    }
    cout<<endl;







    return 0;
}
void fl(){
    freopen("input.txt","r",stdin);
}

Compilation message

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:65:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<ans.size();++i){
                 ~^~~~~~~~~~~
zalmoxis.cpp:9: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:11: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
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 236 ms 10492 KB Expected EOF
2 Incorrect 324 ms 10616 KB Expected EOF
3 Incorrect 286 ms 10620 KB Expected EOF
4 Incorrect 282 ms 10620 KB Expected EOF
5 Incorrect 306 ms 10620 KB Expected EOF
6 Incorrect 295 ms 10620 KB Expected EOF

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Incorrect 247 ms 10628 KB Expected EOF
2 Incorrect 290 ms 10628 KB Expected EOF
3 Incorrect 260 ms 10628 KB Expected EOF
4 Incorrect 234 ms 10628 KB Expected EOF
5 Incorrect 282 ms 10640 KB Expected EOF
6 Incorrect 228 ms 10768 KB Expected EOF
7 Incorrect 323 ms 10768 KB Expected EOF
8 Incorrect 286 ms 10780 KB Expected EOF
9 Incorrect 247 ms 10780 KB Expected EOF
10 Incorrect 197 ms 10780 KB Expected EOF
11 Incorrect 189 ms 10780 KB Expected EOF
12 Incorrect 162 ms 11536 KB Expected EOF
13 Incorrect 120 ms 11536 KB Expected EOF
14 Incorrect 129 ms 11536 KB not a zalsequence