oj.uz

Submission #130686

# Submission time Handle Problem Language Result Execution time Memory
130686 2019-07-15T20:20:38 Z Vardanyan Zalmoxis (BOI18_zalmoxis) C++14
0 / 100
 177 ms 10788 KB 
#include <bits/stdc++.h>
using namespace std;
const int N = 1000*1000+5;
int a[N];
int main(){
    ios_base::sync_with_stdio(false);
    int n,k;
    cin>>n>>k;
    if(k!=1) assert(0);
    for(int i = 1;i<=n;i++) cin>>a[i];
    stack<pair<int,int> > st;
    for(int i = 1;i<=n;i++){
        if(!st.size()){
            st.push({a[i],i});
            continue;
        }
        pair<int,int> x = st.top();
        if(x.first == a[i]){
            st.pop();
            st.push({x.first+1,i});
        }
        else{
            st.push({a[i],i});
        }
    }
    int mn = 1000*1000*1000+5;
    int id = 1;
    while(st.size()){
        int x = st.top().first;
        int y = st.top().second;
        if(x<mn){
            mn = x;
            id = y;
        }
        st.pop();
    }
 //   cout<<mn<<endl;
    bool f = false;
    for(int i = 1;i<=n;i++){
        cout<<a[i]<<" ";
        if(i == id){
            cout<<mn<<" ";
            f = true;
        }
    }
    return 0;
}

Compilation message

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:38:10: warning: variable 'f' set but not used [-Wunused-but-set-variable]
     bool f = false;
          ^

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 171 ms 10616 KB not a zalsequence
2 Incorrect 171 ms 10788 KB not a zalsequence
3 Incorrect 171 ms 10744 KB not a zalsequence
4 Incorrect 170 ms 10676 KB not a zalsequence
5 Incorrect 176 ms 10616 KB not a zalsequence
6 Incorrect 177 ms 10616 KB not a zalsequence

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 3 ms 636 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)