Submission #750148

#	Time	Username	Problem	Language	Result	Execution time	Memory
750148		Essa2006	Zalmoxis (BOI18_zalmoxis)	C++14	0 / 100	224 ms	10320 KiB

zalmoxis

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define FF first
#define SS second
#define all(a) a.begin(), a.end()
#define mod (ll)(1000000007)
int main(){
    int n, k;
    cin>>n>>k;
    vector<int>A(n), B;
    for(int i=0;i<n;i++){
        cin>>A[i];
    }
    if(n==1){
        return cout<<"29 29", 0;
    }
    B=A;
    int l=0, r=1, ind=-1, val;
    while(r<n){
        while(l>=0 && A[r]==A[l]){
            A[r]++;
            l--;
        }
        if(l<0)
            break;
        if(A[r]<A[l])
            l=r++;
        else if(A[r]>A[l]){
            ind=l, val=A[l];
            break;
        }
    }
    /*if(ind==-1){
        A=B;
        reverse(all(A));
        l=0, r=1, ind=-1, val;
        while(r<n){
            while(A[r]==A[l]){
                A[r]++;
                if(l)
                    l--;
            }
            if(A[r]<A[l])
                l=r++;
            else if(A[r]>A[l]){
                ind=l, val=A[l];
                break;
            }
        }
        ind=n-1-ind;
    }*/
    for(int i=0;i<n;i++){
        cout<<B[i]<<' ';
        if(i==ind)
            cout<<val<<' ';
    }
    if(ind==-1){
        if(l==-1)
            cout<<29;
        else
            cout<<A[r-1]<<' ';
    }
}

Compilation message (stderr)

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:57:24: warning: 'val' may be used uninitialized in this function [-Wmaybe-uninitialized]
   57 |             cout<<val<<' ';
      |                        ^~~

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