Submission #1068133

#	Time	Username	Problem	Language	Result	Execution time	Memory
1068133		jamjanek	Closing Time (IOI23_closing)	C++17	8 / 100	68 ms	25684 KiB

closing

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

bool odw[200010];
long long dist[200010];
vector<pair<int,long long>>graf[200010];
int max_score(int n, int x, int y, long long k,vector<int> U, vector<int> V, vector<int> W)
{
	int i;
	priority_queue<pair<long long,int>>kolejka;
	for(i=0;i<n;i++){
		odw[i] = dist[i]=0;
		graf[i].clear();
	}
	for(i=0;i<n-1;i++){
		graf[U[i]].push_back({V[i], W[i]});
		graf[V[i]].push_back({U[i], W[i]});
	}
	kolejka.push({0,x});
	kolejka.push({0,y});
	int wynik = 0;
	while(kolejka.size()){
		auto a = kolejka.top();
		kolejka.pop();
		if(odw[a.second])continue;
		if(-a.first>k)break;
		odw[a.second]=1;
		k+=a.first;
		wynik++;
		for(auto j: graf[a.second])
			if(odw[j.first]==0)
				kolejka.push({a.first-j.second, j.first});
	}
	return wynik;
}

Compilation message (stderr)

closing.cpp: In function 'int max_score(int, int, int, long long int, std::vector<int>, std::vector<int>, std::vector<int>)':
closing.cpp:13:19: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   13 |   odw[i] = dist[i]=0;
      |            ~~~~~~~^~

• Subtask 0: 0 / 0
• Subtask 1: 8 / 8
• Subtask 2: 0 / 9
• Subtask 3: 0 / 12
• Subtask 4: 0 / 14
• Subtask 5: 0 / 9
• Subtask 6: 0 / 11
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 17