Virtusa | Neural-Hack-2.0 | OA Coding Questions and Solutions | Set - 2 | 2022

Question

All past online assesments of Virtusa can be found using the tag "virtusa_oa" in the search bar.

Here is the link : https://www.desiqna.in/tag/virtusa_oa

Answer 1

 

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll ; 
int main() 
{
    vector<vector<ll>> stations ; 
    ll n ;
    cin>>n ; 
    ll t,s ; 
    cin>>t>>s ; 
    ll i = 0 ;
    while(i<n)
    {
        ll x,y;
        cin>>x>>y ; 
        ll real = t - x ; 
        if(real>=1)
        {
            vector <ll> a ;
            a.push_back(real);
            a.push_back(y);
            stations.push_back(a);
        }
        i++;
    }
    
     priority_queue<ll> pq;
        
        i=0;
        n=stations.size();
        ll ans=0;
        while(s<t && i<n)
        {
                if(s>=stations[i][0])
                {
                        pq.push(stations[i][1]);
                        i++;
                }
                else
                {
                        if(pq.empty())
                        {
                                return -1;
                        }
                        else
                        {
                                ans++;
                                s+=pq.top();
                                pq.pop();
                        }
                }
                
        }
        while(!pq.empty() && s<t)
        {
                s+=pq.top();
                pq.pop();
                ans++;
        }
        
        if(s>=t)
        {
                cout<<ans;
        }
        else
        {
        cout<<"-1";}
    
    
    
    return 0 ; 
}