oj.uz

Submission #968270

# Submission time Handle Problem Language Result Execution time Memory
968270 2024-04-23T09:10:05 Z Isam Superpozicija (COCI22_superpozicija) C++17
0 / 110
 15 ms 1368 KB 
#include<bits/stdc++.h>
using namespace std;

int n, a[100002], b[100002];

string z;

inline bool is_valid(string s){
	int tot(0);
	
	for(register int i = 0; i < (int)s.size(); ++i){
		
		tot += (s[i]=='('?1:-1);
		
		
		if(tot < 0) return false;
	}
	
	return !tot;
}

int ans[100002];

signed main(){
	ios_base::sync_with_stdio(0), cin.tie(0);
	int T;
	cin >> T;
	function<void()> test_case = [](){
		cin >> n >> z;
		z = '.' + z;
		string tmp = "";
		for(register int i = 1; i <= n; ++i){
			cin >> a[i] >> b[i];
			if(z[a[i]] == '('){
				z[b[i]] = '.';
			}else{
				z[a[i]] = '.';
				ans[i] = 1;
			}
		}
		if(n & 1) return cout << -1 << '\n', void();
		
		for(register int i = 1; i <= n*2; ++i){
			if(z[i] == '.') continue;
			tmp += z[i];
		}
		
		if(is_valid(tmp)){
			for(register int i = 1; i <= n; ++i) cout << ans[i] << ' ';
		}else{
			cout << -1;
		}
		cout << '\n';
		
	};
	while(T--) test_case();
	return 0;
}

Compilation message

Main.cpp: In function 'bool is_valid(std::string)':
Main.cpp:11:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   11 |  for(register int i = 0; i < (int)s.size(); ++i){
      |                   ^
Main.cpp: In lambda function:
Main.cpp:32:20: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   32 |   for(register int i = 1; i <= n; ++i){
      |                    ^
Main.cpp:43:20: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   43 |   for(register int i = 1; i <= n*2; ++i){
      |                    ^
Main.cpp:49:21: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   49 |    for(register int i = 1; i <= n; ++i) cout << ans[i] << ' ';
      |                     ^

Subtask #1
0 / 10.0

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

Subtask #2
0 / 10.0

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

Subtask #3
0 / 20.0

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

Subtask #4
0 / 70.0

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