oj.uz

Submission #69985

# Submission time Handle Problem Language Result Execution time Memory
69985 2018-08-22T07:57:52 Z khohko Zalmoxis (BOI18_zalmoxis) C++17
30 / 100
 1000 ms 34064 KB 
#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
#define ll long long
#define pb push_back
#define fr first
#define sc second
#define MAX ((ll)(1e12+100))
#define MX ((ll)(1e6+100))
#define ARRS ((ll)(2e6+100))
#define HS ((ll)(233))
#define MOD ((ll)(1e9+7))
#define EP ((double)(1e-9))
#define LG 21
#define mul(a,b) a=((a)*(b))%MOD
using namespace std;
ll a[ARRS];
ll f[ARRS];
ll n;
vector<ll> v;

ll go(ll x,ll i){
	if(x==a[i]){v.pb(x);return i+1;}
	//if(x>a[i]){
	i=go(x-1,i);
	if(x<=a[i]||i==n){
		f[v.size()]=1;
		v.pb(x-1);
	}
	else
		i=go(x-1,i);
	return i;
	//}
}
vector<ll> pas;
ll splt(ll x,ll k){
	//cout<<x<<" "<<k<<endl;
	if(x==0)return k-1;
	if(k==1){pas.pb(x);return 0;}
	k--;
	k=splt(x-1,k);
	k++;
	splt(x-1,k);
	return k-1;
}

int main(){
	#ifdef KHOKHO
		freopen("in.in","r",stdin);
		freopen("out.out","w",stdout);
	#endif // KHOKHO
	ios::sync_with_stdio(0);
	ll k;
	cin>>n>>k;
	for(int i=0; i<n; i++){
		cin>>a[i];
	}
	go(30,0);
//	for(int i=0; i<v.size(); i++){
//		cout<<v[i]<<" "<<f[i]<<endl;
//	}
	k-=v.size()-n;
//	vector<ll> pas;
	for(int i=0; i<v.size(); i++){
		if(f[i])
			k=splt(v[i],k+1);
		else pas.pb(v[i]);
	}
	for(auto x:pas){
		cout<<x<<" ";
	}

}

Compilation message

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:64:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<v.size(); i++){
               ~^~~~~~~~~

Subtask #1
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 228 ms 28472 KB Output is correct
2 Correct 213 ms 28512 KB Output is correct
3 Correct 240 ms 28580 KB Output is correct
4 Correct 235 ms 28776 KB Output is correct
5 Correct 192 ms 28776 KB Output is correct
6 Correct 184 ms 28800 KB Output is correct

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Incorrect 222 ms 28800 KB Expected EOF
2 Incorrect 217 ms 31768 KB Unexpected end of file - int32 expected
3 Incorrect 206 ms 33904 KB Unexpected end of file - int32 expected
4 Incorrect 181 ms 33904 KB Expected EOF
5 Incorrect 234 ms 33904 KB Expected EOF
6 Incorrect 235 ms 33904 KB Expected EOF
7 Incorrect 223 ms 33904 KB Expected EOF
8 Incorrect 241 ms 33904 KB Expected EOF
9 Incorrect 287 ms 34064 KB Unexpected end of file - int32 expected
10 Incorrect 479 ms 34064 KB Unexpected end of file - int32 expected
11 Incorrect 508 ms 34064 KB Unexpected end of file - int32 expected
12 Execution timed out 1075 ms 34064 KB Time limit exceeded
13 Execution timed out 1087 ms 34064 KB Time limit exceeded
14 Execution timed out 1083 ms 34064 KB Time limit exceeded