Submission #1115403

#	Time	Username	Problem	Language	Result	Execution time	Memory
1115403		EfeBabagil	Jobs (BOI24_jobs)	C++14	0 / 100	2056 ms	12132 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
const int mod=1e9+7;
int32_t main()
{
    int n,s;
    cin>>n>>s;
    vector<pair<int,int>> jobs(n+1);
    vector<pair<int,int>> prof(n+1);
    jobs[0]={0,-1};
    for(int i=1;i<n+1;i++)
    {
        int a,b;
        cin>>a>>b;
        b;
        jobs[i]={a,b};
    }
    for(int i=1;i<n+1;i++)
    {
        vector<int> vis(n+1);
        pair<int,int> x=jobs[i];
        vis[i]=1;
        int sum=0;
        int mn=0;
        int flag=1;
        int flag2=1;
        //3 2
        while(x.second!=-1)
        {
            if(vis[x.second]){
            flag=0;
            break;
            }
            vis[x.second]=1;
            x=jobs[x.second];
            if(x.first>=0&&flag2){
            prof[i].second=sum;
            flag2=0;
            }
            sum+=x.first;
            if(mn+x.first<0)
                mn+=x.first;
            else
            mn=0;
        }
        if(flag){
        prof[i].first=-mn;
        prof[i].second+=jobs[i].first;
        }
        else
        {
             prof[i].first=LLONG_MAX;
             prof[i].second=0;
        }
    }
    
    sort(prof.begin(),prof.end());
    
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(prof[i].first<=s && prof[i].second>0)
        {
            ans+=prof[i].second;
            s+=prof[i].second;
        }
    }
    cout<<ans;
    return 0;
}
// 1->  3 0
// 2-> -3 1
// 3-> -3 0
// 4->  2 1
// 5->  6 3
// 6-> -4 5

Compilation message (stderr)

Main.cpp: In function 'int32_t main()':
Main.cpp:18:9: warning: statement has no effect [-Wunused-value]
   18 |         b;
      |         ^

• Subtask 1: 0 / 11
• Subtask 2: 0 / 14
• Subtask 3: 0 / 15
• Subtask 4: 0 / 29
• Subtask 5: 0 / 31