oj.uz

답안 #130689

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
130689 2019-07-15T20:27:10 Z Vardanyan Zalmoxis (BOI18_zalmoxis) C++14
30 / 100
 192 ms 6460 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;
        }
        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

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.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 187 ms 6292 KB Output is correct
2 Correct 186 ms 6448 KB Output is correct
3 Correct 188 ms 6460 KB Output is correct
4 Correct 189 ms 6392 KB Output is correct
5 Correct 186 ms 6392 KB Output is correct
6 Correct 192 ms 6376 KB Output is correct

Subtask #2
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 508 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 508 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 3 ms 504 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 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 3 ms 604 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 3 ms 504 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)