oj.uz

답안 #278187

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
278187 2020-08-21T11:12:44 Z test2 Zalmoxis (BOI18_zalmoxis) C++14
0 / 100
 221 ms 14440 KB 
#include<bits/stdc++.h>

#define I inline void 

using namespace std ; 

using ll = long long ; 
using ld = long double ; 

const int N = 2e6 + 7 ; 

// How interesting!

int n , k ; 
int a[N] ; 

int used = 0 ; 

vector<int> ans ; 

int dfs(int x , int val){
	if(a[x] > val){
		ans.push_back(val) ; 
		used ++ ; 
		return x ; 
	}
	if(a[x] == val){	
		ans.push_back(val) ; 
		return x + 1 ; 
	}
	int ret1 = dfs(x , val - 1) ; 
	int ret2 = dfs(ret1 , val -1 ) ; 
	return ret2 ;  
}

int main(){
	ios_base::sync_with_stdio(0) ; 
	cin.tie(0) ; 
	//freopen("in.in", "r" , stdin) ;

	cin >> n >> k ; 
	a[n] = (1<<30) ;
	for(int i = 0 ;i < n ; i++){
		cin >> a[i] ; 
	}

	dfs(0 , 30 ) ; 

	vector<int> ans2 ; 

	for(auto u : ans){
		ans2.push_back(u) ; 
		/*while(used < k && ans2.back() > 1){
			int x = ans2.back() ; 
			ans2.pop_back() ; 
			ans2.push_back(x-1) ; 
			ans2.push_back(x-1) ; 
			used ++ ; 
		}*/
	}
	reverse(ans2.begin() , ans2.end()) ;
	for(auto u : ans2){
		cout<< u <<" " ; 
	}
	return 0 ; 
}

Subtask #1
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 221 ms 14308 KB doesn't contain S as a subsequence
2 Incorrect 167 ms 14300 KB doesn't contain S as a subsequence
3 Incorrect 169 ms 14308 KB doesn't contain S as a subsequence
4 Incorrect 176 ms 14312 KB doesn't contain S as a subsequence
5 Incorrect 178 ms 14312 KB doesn't contain S as a subsequence
6 Incorrect 195 ms 14348 KB doesn't contain S as a subsequence

Subtask #2
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 169 ms 14320 KB Unexpected end of file - int32 expected
2 Incorrect 186 ms 14312 KB doesn't contain S as a subsequence
3 Incorrect 180 ms 14312 KB Unexpected end of file - int32 expected
4 Incorrect 177 ms 14312 KB Unexpected end of file - int32 expected
5 Incorrect 177 ms 14440 KB Unexpected end of file - int32 expected
6 Incorrect 197 ms 14312 KB Unexpected end of file - int32 expected
7 Incorrect 178 ms 14380 KB Unexpected end of file - int32 expected
8 Incorrect 175 ms 14312 KB Unexpected end of file - int32 expected
9 Incorrect 149 ms 13288 KB Unexpected end of file - int32 expected
10 Incorrect 68 ms 6252 KB Unexpected end of file - int32 expected
11 Incorrect 106 ms 11044 KB Unexpected end of file - int32 expected
12 Incorrect 0 ms 384 KB Unexpected end of file - int32 expected
13 Incorrect 1 ms 384 KB Unexpected end of file - int32 expected
14 Incorrect 1 ms 384 KB Unexpected end of file - int32 expected