Submission #711669

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
711669	2023-03-17T10:58:47 Z	william950615	Slagalica (COCI19_slagalica2)	C++14	25 / 70	154 ms	11008 KB

slagalica

#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define MEM(x) memset(x, 0, sizeof(x))
#define ALL(x) begin(x), end(x)
#define REP(i,n,...) for( int i = 0, ##__VA_ARGS__; i < n; ++i )
#define FOR(i,a,b,...) for( int i = (a), ##__VA_ARGS__; i <=(b); ++i)
#define RFOR(i,a,b,...) for( int i = (a), ##__VA_ARGS__; i >=(b); --i)
#define EB emplace_back
#define EP emplace_back
#define mkp make_pair
#define SZ(x) int(x.size())


#ifdef DEBUG
	template<typename T> void _DO(T&&x) {cerr << x<< '\n';}
	template<typename A, typename ...B> void _DO(A&&a, B&&...b) {
		cerr <<a << ',';
		_DO(b...);
	}
	#define de(...) do{\
		fprintf(stderr, "%s-%d (%s):", __func__, __LINE__, #__VA_ARGS__);\
		_DO(__VA_ARGS__);\
	}while(0);
#else
	#define de(...)
#endif
typedef long long ll;
typedef pair<int,int> pii;
template<typename T>
using V = vector<T>;

inline void solve() {
	int N; cin >> N;
	set< pair<int,int> > st[ 2 ]; // val, jump to
	set< pair<int,int> > slf[ 2 ];
	pii sta = mkp(-1, -1), ed =mkp(-1,-1);
	int stcnt, edcnt;
	stcnt = edcnt = 0;
	int ct[ 2 ] = {0, 0};
	REP(i,N) {
		int x, val;
		cin >> x >> val;
		de( x, val );

		if( x == 1 ) 
			st[1] .insert( mkp( val, 0 ) ), ct[ 0 ]++;
		if( x == 2 ) 
			st[1] .insert( mkp( val, 1 ) ), slf[ 1 ].insert( mkp( val, 1 ));
		if( x == 4 ) 
			st[0] .insert( mkp( val, 1 ) ), ct[ 1 ]++;
		if( x == 3 ) 
			st[0] .insert( mkp( val, 0 ) ), slf[ 0 ].insert( mkp(val, 1 ));;
		if( x == 5 )  
			stcnt++, sta=mkp( val, 0 );	
		if( x == 6 ) 
			stcnt++, sta=mkp( val,1 );	
		if( x == 7 ) 
			edcnt++, ed=mkp( val ,1 );	
		if( x == 8 ) 
			edcnt++, ed=mkp( val, 0 );
	}
	if( stcnt != 1 || edcnt != 1 ) {
		cout << -1 << '\n';
		return;
	}


	V<int> ans;
	ans.push_back( sta.F );
	int np = sta.S;
	while( !st[ np ].empty() ) {
		de( "start", np );
		auto p = *st[ np ].begin(); 	
		de( p.F, p.S );
		if( np != p.S ) {
			if( ct[ p.S ] == 1 && !slf[ np ].empty() ) {
				auto newp = *slf[ np ].begin();
				ans.push_back( newp.F );
				st[ np ].erase( newp );
				slf[ np ].erase( newp );
				continue;
			}
			else {
				ct[ p.S ]--;
			}
		}	
		ans.push_back( p.F );
		st[ np ].erase( st[ np ].begin() );
		if( np == p.S ) slf[ np ].erase( p );
		np = p.S;
	}
	if( np != ed.S ) {
		cout << -1 << '\n';
		return;
	}
	ans.push_back( ed.F );
	if( ans.size() != N ) {
		cout << -1 << '\n';
		return;
	}
	for( auto &i : ans ) {
		cout << i << ' ';
	}
	cout << '\n';;
}
int main () {
	int T = 1;
#ifdef Local
	cin >> T;
#endif
	while(T--) solve();
}

Compilation message

slagalica.cpp: In function 'void solve()':
slagalica.cpp:100:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  100 |  if( ans.size() != N ) {
      |      ~~~~~~~~~~~^~~~

Subtask #1
5.0 / 5.0

#	Verdict	Memory	Grader output
1	Correct	212 KB	Output is correct
2	Correct	212 KB	Output is correct
3	Correct	212 KB	Output is correct
4	Correct	212 KB	Output is correct

Subtask #2
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	212 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	89 ms	5640 KB	Output is correct
2	Correct	102 ms	5240 KB	Output is correct

Subtask #4
5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	90 ms	5512 KB	Output is correct
2	Correct	78 ms	4932 KB	Output is correct

Subtask #5
5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	124 ms	9956 KB	Output is correct
2	Correct	154 ms	10032 KB	Output is correct

Subtask #6
5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	101 ms	8652 KB	Output is correct
2	Correct	114 ms	9288 KB	Output is correct
3	Correct	143 ms	11008 KB	Output is correct

Subtask #7
0 / 5.0

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

Subtask #8
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	141 ms	9348 KB	Output is correct
2	Correct	121 ms	9276 KB	Output is correct
3	Incorrect	116 ms	9772 KB	Output isn't correct
4	Halted	0 ms	0 KB	-

Subtask #9
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	92 ms	6548 KB	Output is correct
2	Incorrect	87 ms	6108 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #10
0 / 5.0

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

Subtask #11
0 / 5.0

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

Subtask #12
0 / 5.0

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

Subtask #13
0 / 5.0

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

Subtask #14
0 / 5.0

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