Submission #238671

#	Time	Username	Problem	Language	Result	Execution time	Memory
238671		Kastanda	Paprike (COI18_paprike)	C++11	100 / 100	86 ms	17656 KiB

paprike

// Criminal
#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int n, k, Cnt, A[N];
vector < int > Adj[N];
int DFS(int v, int p)
{
    vector < int > V;
    for (int u : Adj[v])
        if (u != p)
            V.push_back(DFS(u, v));
    sort(V.begin(), V.end());
    long long SM = A[v];
    for (int a : V)
        SM += a;
    while (SM > k)
        SM -= V.back(), V.pop_back(), Cnt ++;
    return (SM);
}
int main()
{
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; i ++)
        scanf("%d", &A[i]);
    for (int i = 1; i < n; i ++)
    {
        int v, u;
        scanf("%d%d", &v, &u);
        Adj[v].push_back(u);
        Adj[u].push_back(v);
    }
    DFS(1, 0);
    return !printf("%d\n", Cnt);
}

Compilation message (stderr)

paprike.cpp: In function 'int main()':
paprike.cpp:23:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &k);
     ~~~~~^~~~~~~~~~~~~~~~
paprike.cpp:25:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &A[i]);
         ~~~~~^~~~~~~~~~~~~
paprike.cpp:29:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &v, &u);
         ~~~~~^~~~~~~~~~~~~~~~

• Subtask 1: 11 / 11
• Subtask 2: 13 / 13
• Subtask 3: 27 / 27
• Subtask 4: 49 / 49