Submission #967504

#	Time	Username	Problem	Language	Result	Execution time	Memory
967504		Isam	Naboj (COCI22_naboj)	C++17	110 / 110	163 ms	21216 KiB

naboj

#include<bits/stdc++.h>
using namespace std;

int n, m, cnt[200002];

vector<int> g[200002], em;

queue<int> q;

signed main(){
	ios_base::sync_with_stdio(0), cin.tie(0);
	cin >> n >> m;
	for(register int i = 1, a, b; i <= m; ++i){
		cin >> a >> b;
		
		g[b].emplace_back(a);
		
		cnt[a]++;
	}
	
	for(register int i = 1; i <= n; ++i){
		if(!cnt[i]) q.push(i);
	}
	
	while(!q.empty()){
		
		int cur = q.front();
		q.pop();
		
		em.emplace_back(cur);
		
		for(const int &to : g[cur]){
			
			cnt[to]--;
			
			if(!cnt[to]) q.push(to);
			
		}
	}
	
	if((int)em.size() ^ n){
		cout << -1 << '\n';
	}else{
		cout << n << '\n';
		for(const int &to : em) cout << to << ' ' << 1 << '\n';
	}
	
	
	return 0;
}

Compilation message (stderr)

naboj.cpp: In function 'int main()':
naboj.cpp:13:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   13 |  for(register int i = 1, a, b; i <= m; ++i){
      |                   ^
naboj.cpp:13:26: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   13 |  for(register int i = 1, a, b; i <= m; ++i){
      |                          ^
naboj.cpp:13:29: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   13 |  for(register int i = 1, a, b; i <= m; ++i){
      |                             ^
naboj.cpp:21:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   21 |  for(register int i = 1; i <= n; ++i){
      |                   ^

• Subtask 1: 15 / 15
• Subtask 2: 25 / 25
• Subtask 3: 70 / 70