답안 #980129

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
980129	2024-05-12T00:03:29 Z	FZ_Melo	봉쇄 시간 (IOI23_closing)	C++17	0 / 100	66 ms	20452 KB

closing

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


struct ari{
    int node;
    long long w;
};

struct tpos{
    int node;
    long long cnt;
};

bool operator <(const tpos &a, const tpos &b){
    return a.cnt>b.cnt;
}

int n;
long long k;
long long cnt;
int ans;
vector<vector<ari>> adj;
priority_queue<tpos> q;

void dfs(){
    tpos t, ta;
    while(!q.empty() && cnt<k){
        t=q.top(); q.pop();
        if(cnt+t.cnt<=k)
            cnt+=t.cnt;
        else
            break;
        ans++;
        for(auto h: adj[t.node]){
            q.push({h.node, t.cnt+h.w});
        }
    }
    while(!q.empty())
        q.pop();
}

int max_score(int N, int X, int Y, long long K,
              std::vector<int> U, std::vector<int> V, std::vector<int> W)
{   
    n=N;
    k=K;
    ans=2;
    cnt=0;
    adj.clear();
    adj.resize(n);
    for(int i=0; i<n-1; i++){
        adj[U[i]].push_back({V[i], W[i]});
        adj[V[i]].push_back({U[i], W[i]});
    }
    for(int i=0; i<adj[X].size(); i++){
        q.push({adj[X][i].node, adj[X][i].w});
    }
    for(int i=0; i<adj[X].size(); i++){
        q.push({adj[X][i].node, adj[X][i].w});
    }
    dfs();
    return ans;
}

Compilation message

closing.cpp: In function 'void dfs()':
closing.cpp:30:13: warning: unused variable 'ta' [-Wunused-variable]
   30 |     tpos t, ta;
      |             ^~
closing.cpp: In function 'int max_score(int, int, int, long long int, std::vector<int>, std::vector<int>, std::vector<int>)':
closing.cpp:59:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<ari>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |     for(int i=0; i<adj[X].size(); i++){
      |                  ~^~~~~~~~~~~~~~
closing.cpp:62:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<ari>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |     for(int i=0; i<adj[X].size(); i++){
      |                  ~^~~~~~~~~~~~~~

Subtask #0
0.0 / 0.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct

Subtask #1
0.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	66 ms	20452 KB	1st lines differ - on the 1st token, expected: '451', found: '11186'
2	Halted	0 ms	0 KB	-

Subtask #2
0.0 / 9.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
3	Halted	0 KB	-

Subtask #3
0.0 / 12.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
3	Halted	0 KB	-

Subtask #4
0.0 / 14.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
3	Halted	0 KB	-

Subtask #5
0.0 / 9.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Correct	348 KB	Output is correct
3	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
4	Halted	0 KB	-

Subtask #6
0.0 / 11.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Correct	348 KB	Output is correct
3	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
4	Halted	0 KB	-

Subtask #7
0.0 / 10.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Correct	348 KB	Output is correct
3	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
4	Halted	0 KB	-

Subtask #8
0.0 / 10.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Correct	348 KB	Output is correct
3	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
4	Halted	0 KB	-

Subtask #9
0.0 / 17.0

#	결과	메모리	Grader output
1	Correct	348 KB	Output is correct
2	Correct	348 KB	Output is correct
3	Incorrect	348 KB	1st lines differ - on the 1st token, expected: '30', found: '31'
4	Halted	0 KB	-