Submission #876862

#	Time	Username	Problem	Language	Result	Execution time	Memory
876862		serkanrashid	Sprinkler (JOI22_sprinkler)	C++14	3 / 100	4070 ms	16504 KiB

sprinkler

#include <bits/stdc++.h>
#define endl "\n"

using namespace std;

const int maxn = 2*1e5+5;

long long n,l,q;
long long type,x,d,w;
long long h[maxn];
vector<int>g[maxn];

void dfs(int beg, int par, int rg)
{
    h[beg] = (h[beg]*w)%l;
    if(rg==d) return;
    for(int nb:g[beg])
    {
        if(nb!=par) dfs(nb,beg,rg+1);
    }
}

void read()
{
    cin >> n >> l;
    int a,b;
    for(int i=1;i<n;i++)
    {
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for(int i=1;i<=n;i++) cin >> h[i];
    cin >> q;
    for(int i=1;i<=q;i++)
    {
        cin >> type >> x;
        if(type==2) cout << h[x] << endl;
        else
        {
            cin >> d >> w;
            dfs(x,x,0);
        }
    }
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	read();
return 0;
}

• Subtask 1: 3 / 3
• Subtask 2: 0 / 9
• Subtask 3: 0 / 29
• Subtask 4: 0 / 12
• Subtask 5: 0 / 30
• Subtask 6: 0 / 17