#include <bits/stdc++.h>
using namespace std;

int main(){
  
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, Smax;
    if(!(cin >> N >> Smax)) return 0;
    vector<char> id(N);
    vector<int> E(N), R(N);
    for(int i = 0; i < N; i++){
        cin >> id[i] >> E[i] >> R[i];
    }

    vector<vector<int>> dp(N+1, vector<int>(Smax+1, 0));
    for(int i = 1; i <= N; i++){
        for(int w = 0; w <= Smax; w++){
            dp[i][w] = dp[i-1][w];
            if(w >= E[i-1])
                dp[i][w] = max(dp[i][w], dp[i-1][w - E[i-1]] + R[i-1]);
        }
    }

    int bestReward = dp[N][Smax];
    if(bestReward == 0){
        cout << -1 << "\n";
        return 0;
    }

    vector<int> chosen;
    int w = Smax;
    for(int i = N; i >= 1; i--){
        if(dp[i][w] != dp[i-1][w]){
            // task i-1 was used
            chosen.push_back(i-1);
            w -= E[i-1];
        }
    }
    reverse(chosen.begin(), chosen.end()); 

    int totalEffort = 0;
    for(int idx : chosen) totalEffort += E[idx];

    for(size_t i = 0; i < chosen.size(); i++){
        if(i) cout << ' ';
        cout << id[chosen[i]];
    }
    cout << "\n";
    cout << totalEffort << ' ' << bestReward << "\n";
    return 0;
}

#include <iostream>
#include <vector>
#include <unordered_map>
#include <climits>
using namespace std;

int budget;
vector<int> bestpath;

void dfs(int curr, int spent, unordered_map<int, vector<pair<int, int>>> &graph,
         vector<bool> &visited, vector<int> &path, vector<int> &retCost) {
    if (curr == 1 && path.size() > 1 && spent <= budget) {
        if (path.size() > bestpath.size()) {
            bestpath = path;
        }
    }
    for (auto &[nei, cost] : graph[curr]) {
        int total = spent + cost + (nei == 1 ? 0 : retCost[nei]);
        if ((!visited[nei] || (nei == 1 && path.size() > 1)) && total <= budget) {
            bool was = visited[nei];
            visited[nei] = true;
            path.push_back(nei);
            dfs(nei, spent + cost, graph, visited, path, retCost);
            path.pop_back();
            if (!was) visited[nei] = false;
        }
    }
}

vector<int> dijkstra(int n, unordered_map<int, vector<pair<int, int>>> &graph) {
    vector<int> dist(n + 1, INT_MAX);
    vector<bool> visited(n + 1, false);
    dist[1] = 0;

    for (int i = 1; i <= n; ++i) {
        int u = -1;
        for (int j = 1; j <= n; ++j)
            if (!visited[j] && (u == -1 || dist[j] < dist[u]))
                u = j;
        if (dist[u] == INT_MAX) break;
        visited[u] = true;
        for (auto &[v, w] : graph[u]) {
            if (dist[v] > dist[u] + w)
                dist[v] = dist[u] + w;
        }
    }
    return dist;
}

void optimalPath(int N, int M, int price, int *source, int *dest, int *weight) {
    unordered_map<int, vector<pair<int, int>>> graph;
    budget = price;
    bestpath.clear();

    for (int i = 0; i < M; ++i) {
        graph[source[i]].push_back({dest[i], weight[i]});
        graph[dest[i]].push_back({source[i], weight[i]});
    }

    vector<int> retCost = dijkstra(N, graph);
    vector<bool> visited(N + 1, false);
    vector<int> path = {1};
    visited[1] = true;

    dfs(1, 0, graph, visited, path, retCost);

    for (int v : bestpath)
        cout << v << " ";
    cout << endl;
}

We're Hiring: Software Developer Intern (Work from Office)

At Bachatt, we believe great ideas are built through collaboration, focus, and a growth-driven environment.
If you're passionate about building and ready to learn, this opportunity is for you.

🔹 Position: Software Developer Intern (Frontend + Backend)
🔹 Duration: July to December 2025 (Immediate joiners preferred)
🔹 Stipend: ₹20,000 – ₹30,000/month
🔹 Location: Gurgaon /Work from Office
🔹 Open to: 2025 & 2026 graduates

📄 All details & application form here: https://lnkd.in/g2ncAmC9

Apply now and be part of a team that builds with intent and impact.

Kindly avoid sending personal messages. Share the CV directly to the email ID provided. Only shortlisted candidates will be contacted

🚀 We’re Hiring: Backend Developer (SDE-I)

We’re looking for fresh minds from India’s top engineering institutes - IIT, NIT, BITS - who are strong in DSA and backend fundamentals, and eager to work on high-impact products.

Role: Backend Developer (SDE-I)
Eligibility: 2025 graduates from IIT/NIT/BITS
Tech Stack: Node.js / Python
Location: Sector 142, Noida (Work from Office only)

If you're passionate about building scalable backend systems and ready to kickstart your tech journey - we’d love to hear from you!

Share your resume at monika.mukhija@fantv.in

🚨 We're Hiring: ABAP Freshers at Mobolutions 🚨
Location: Perungudi, Chennai
Shift Timing: 2:00 PM – 11:00 PM (IST)

Are you a certified ABAP fresher or have internship experience in ABAP and looking to kickstart your career? This is your chance to be part of a growing SAP team where you'll learn, grow, and work on real-time projects from day one!

✅ What We're Looking For:
🔹 Freshers with 0–1 year of experience
🔹 Must have ABAP Certification or internship experience in ABAP
🔹 Passion for coding, debugging, and learning in a dynamic SAP environment
🔹 Willing to work in afternoon shift (2PM–11PM)

💼 What We Offer:
✨ Hands-on exposure to live SAP projects
✨ Mentorship from experienced ABAP consultants
✨ Positive work culture & great learning curve

🎯 Ready to take the first step in your SAP journey?
📩 Drop your resume in DM or email to arjun.gopikrishnan@mobolutions.com

Tag or share with someone who’s looking for their break in SAP ABAP! 🚀

Urgently hiring at ITC Infotech for the below mentioned position.

Position - Fresher to 1 year experience
Skills - Power BI, Python ,GenAI , AI/ML (Mandatory skills required)
Experience - 0 to 1 years
Education - BE / B.Tech / ME / M.Tech (good academic qualification of batch 2023 - 2024 )
Location - Kolkata (5 days' Work from Office)
Looking for immediate joiners only.
Number of positions - 2
Interview Mode - Face to Face in Kolkata by this week

JD: -

Require highly motivated Junior Data Scientist with strong analytical skills, good communication abilities, and a solid academic background.

1. Data Handling: Proficient in data collection, cleaning, and preprocessing using Python libraries like Pandas and NumPy.
2. Machine Learning: Hands-on experience in building and deploying models using Scikit-learn, TensorFlow, or PyTorch.
3. AI & Gen AI: Basic understanding of artificial intelligence and generative AI concepts and their practical applications.
4. Data Visualization: Skilled in creating clear and informative visualizations using Matplotlib, Seaborn, or similar tools.
5. Programming: Strong Python programming skills with a focus on writing clean, efficient, and maintainable code.
6. Collaboration & Communication: Excellent communication skills with the ability to explain technical concepts and collaborate across teams.
7. Academic Background: Strong educational foundation in Computer Science, Data Science, Statistics, or a related field.

Interested candidates are requested to share their resumes at soumyadipta.maity@itcinfotech.com.

While sending the resume please keep in mind to mention the below pointers in the resume.

1. A formal profile photo must be included in the CV.
2. Educational details from Class X to the highest qualification, along with percentages/grades, should be clearly mentioned in the resume.

Here with please mention the following details on the mail body.
Name ( As in passport )
Contact Number
Email ID
Last Academic Qualification
Year of pass out
Total Exp (Years)
Experience in Gen AI, ML , Python -
Present Employer if any
Current Annual CTC (INR)
Expected Annual CTC (INR)
Notice Period
Current location
Willing to attend Face to Face interview in Kolkata (Yes/No)
All education documents available (Yes/No)

Sonata Software is hiring for Project Trainee Role

Experience: 0 - 2 year's

Apply here: https://sonataone.darwinbox.in/ms/candidate/careers/a6870b1252fe87

Hey 2025 grads – want your first hashtag#tech gig to actually matter (and be fun too)? Starting in Aug 2025. Apply before time runs out.

If you're curious about GenAI, love building things, and want to work with people who’ve done this before, Think41 might be your place.

Paid hashtag#internship with real work, real GenAI learning, and real mentors.

You’ll learn fast, work smart, and get to do meaningful work, not just sit through onboarding slides.

Location: Bangalore
Apply Here: https://lnkd.in/gH64PXGm
Deadline: Extended till 18th July EOD

Already applied? Chill, the team will get back to you.

Haven’t yet? Go for it. And maybe tell that friend who always asks you for startup leads.

PS41: We do cool work, give solid mentorship, and yes… sometimes we even throw in some fun (and healthy) competition.

More details at Think41 Linkedin Page - https://lnkd.in/gZ9nQ2in

https://www.deshawindia.com/careers/specialist-technology-campus-hiring-talent-acquisition-6314

HR Role ✅

Company: Programming Pathshala
Role: Teaching Assistant → Instructor + Developer
Apprenticeship Duration: 3–6 Months (On-site)
Stipend: ₹40,000/month
Full-Time Offer: ₹8 LPA + ₹2 LPA Annual Bonus

https://docs.google.com/forms/d/e/1FAIpQLSdMl9gxj9qOXKQf3JkdF6SOxzAw1bnsPkjiol5_0vp1GchWNg/viewform

Ebay is hiring Frontend Developer

For 2023, 2024, 2025 grads
Location: Bangalore

https://jobs.ebayinc.com/us/en/job/EBAEBAUSR0068354EXTERNALENUS/Frontend-Engineer?utm_source=linkedin&utm_medium=phenom-feeds

Company: Innovaccer

Role: Internship Application Engineering

Batch: 2026/2025 passouts
https://www.linkedin.com/jobs/view/4266732499

It's very bad that they are hiring for intern and require a degree instead of enrolled in a degree, they just want to pay less probably.