Submission #427260

#	Time	Username	Problem	Language	Result	Execution time	Memory
427260		model_code	Counterspells (CPSPC17_counterspells)	C++17	60 / 100	2064 ms	2476 KiB

Main

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

#define inf 1023456789
#define linf 1023456789123456789ll
#define pii pair<int,int>
#define pipii pair<int, pii >
#define pll pair<long long,long long>
#define vint vector<int>
#define vvint vector<vint >
#define ll long long
#define pdd pair<double, double>

#define DEBUG
#ifdef DEBUG
#define db(x) cerr << #x << " = " << x << endl
#else
#define db(x)
#endif

int main()
{
	int n;
	scanf("%d", &n);
	vint parent(1, -1);
	vector<bool> active(1, true);
	vint active_children(1, 0);
	for(int i=1; i<=n; i++)
	{
		int p;
		scanf("%d", &p);
		parent.push_back(p);
		active.push_back(true);
		active_children.push_back(0);
		int count = 0;
		active_children[p]++;
		for(int cur = parent[i]; cur != -1; cur = parent[cur])
		{
			if(active[cur] && active_children[cur] > 0)
			{
				active[cur] = false;
				count++;
				if(parent[cur] != -1) active_children[parent[cur]]--;
				continue;
			}
			if(!active[cur] && active_children[cur] == 0)
			{
				active[cur] = true;
				count++;
				if(parent[cur] != -1) active_children[parent[cur]]++;
				continue;
			}
			break;
		}
		printf("%d\n", count);
	}
	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:24:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
Main.cpp:31:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   31 |   scanf("%d", &p);
      |   ~~~~~^~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 0 / 20
• Subtask 4: 20 / 20
• Subtask 5: 0 / 20