oj.uz

Submission #246169

# Submission time Handle Problem Language Result Execution time Memory
246169 2020-07-08T10:26:57 Z Halit Slagalica (COCI19_slagalica2) C++17
35 / 70
 710 ms 10284 KB 
#include <bits/stdc++.h>
using namespace std;

bool s = 1;
priority_queue<long long> heap[9];
vector<long long> ans;
map<long long, long long> val;
long long n,p,v,lst_3, lst_2;

int main(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> p >> v;
		heap[p].push(-v);
		val[v] = p;
	}
	
	if(heap[5].size() + heap[6].size() != 1 || heap[7].size() + heap[8].size() != 1)
		goto CANNOT;
	
	if(heap[5].size()){
		s ^= 1;//   ->
		ans.push_back(-heap[5].top());
	} else{
		ans.push_back(-heap[6].top());
	}
		
	while(heap[1].size() + heap[4].size()){
		if(s == 1){
			
			if(heap[1].size() == 0)
				goto CANNOT;
			
			ans.push_back(-heap[1].top());
			heap[1].pop();
		} else{
			
			if(heap[4].size() == 0)
				goto CANNOT;
			
			ans.push_back(-heap[4].top());
			heap[4].pop();
		}
		s ^= 1;
	}
	
	if((s == 0? heap[8].size() == 0 : heap[7].size() == 0) )
		goto CANNOT;
		
	ans.push_back(-(heap[8].size() ? heap[8].top() : heap[7].top() ) );
	
	for(int i = ans.size() - 2;i >= 0;i--){
		if(val[ans[i]] % 2 == 0 && lst_2 == 0)
			lst_2 = i;
		if(val[ans[i]] % 2 == 1 && lst_3 == 0)
			lst_3 = i;
			
	}
	
	for(int i = 0, changes = 0;i < ans.size() - 1;i++){
		if(val[ans[i]] % 2 == 0 && heap[2].size() && (i + changes < lst_2 ? ans[i] >= -heap[2].top(): 1)){
			ans.insert(ans.begin() + i + 1, -heap[2].top());
			heap[2].pop();
			changes++;
		} else if(val[ans[i]] % 2 == 1 && heap[3].size() && (i + changes < lst_3 ? ans[i] >= -heap[3].top(): 1)){
			ans.insert(ans.begin() + i + 1, -heap[3].top());
			heap[3].pop();
			changes++;
		}
	}
	
	for(int i = 0;i < ans.size();i++){
		cout << ans[i] << " " ;
		
	}
	return 0;
	CANNOT: ;
	cout << -1;
}

Compilation message

slagalica.cpp: In function 'int main()':
slagalica.cpp:60:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0, changes = 0;i < ans.size() - 1;i++){
                             ~~^~~~~~~~~~~~~~~~
slagalica.cpp:72:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0;i < ans.size();i++){
                ~~^~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 5 ms 256 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 175 ms 9060 KB Output is correct
2 Correct 177 ms 9188 KB Output is correct

Subtask #4
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 161 ms 8800 KB Output is correct
2 Correct 127 ms 8680 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 132 ms 8424 KB Output is correct
2 Correct 158 ms 9344 KB Output is correct

Subtask #6
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 125 ms 7416 KB Output is correct
2 Correct 147 ms 8632 KB Output is correct
3 Correct 197 ms 10208 KB Output is correct

Subtask #7
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 148 ms 9184 KB Output is correct
2 Correct 123 ms 7916 KB Output is correct

Subtask #8
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 146 ms 8812 KB Output is correct
2 Correct 127 ms 7844 KB Output is correct
3 Correct 167 ms 9700 KB Output is correct

Subtask #9
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 121 ms 8040 KB Output is correct
2 Incorrect 459 ms 9040 KB Output isn't correct

Subtask #10
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 699 ms 10284 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #11
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 427 ms 8808 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 710 ms 9752 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #13
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 509 ms 8340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #14
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 491 ms 8248 KB Output isn't correct
2 Halted 0 ms 0 KB -