Submission #130689

#	Time	Username	Problem	Language	Result	Execution time	Memory
130689		Vardanyan	Zalmoxis (BOI18_zalmoxis)	C++14	30 / 100	192 ms	6460 KiB

zalmoxis

#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;
        }
        st.push({a[i],i});
        while(st.size()>=2){
            pair<int,int> x = st.top();
            st.pop();
            pair<int,int> y = st.top();
            st.pop();
            if(x.first != y.first){
                st.push(y);
                st.push(x);
                break;
            }
            st.push({x.first+1,x.second});
        }
    }
    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 (stderr)

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

• Subtask 1: 30 / 30
• Subtask 2: 0 / 70