P9735 [COCI2022-2023#2] Tramvaji

#include<bits/stdc++.h>
using namespace std;
int n,t,y,a[1010];
int minn=INT_MAX,ans;
string s;
int main()
{
    cin>>n;
    for(int i=2;i<=n;i++)
	{
        cin>>s;
        if(s=="Patrik")
		{
            cin>>t;
            a[i]=t;
        }
        else
		{
            cin>>y>>t;
            a[i]=a[y]+t;
        }
    }
    for(int i=2;i<=n;i++)
	{
        if(a[i]-a[i-1]<minn)
		{
            minn=a[i]-a[i-1];
            ans=i;
        }
    }
    cout<<minn<<" "<<ans-1<<" "<<ans;
    return 0;
}

抄的洛谷题解 感谢神犇大劳

是这位玩原神的大劳

个人中心 - 洛谷