Submission #1342252

#	Time	Username	Problem	Language	Result	Execution time	Memory
1342252		Godgift42	Bitaro the Brave 3 (JOI25_brave3)	C++20	4 / 100	1 ms	344 KiB

Main

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

int main(){
    int n;
    ll L,t;
    cin >> n >> L >> t;
    vector<pair<ll,pair<ll,ll>>> a(n);
    for(int i=0;i<n;i++){
        cin >> a[i].first >> a[i].second.second >> a[i].second.first;
    }
    sort(a.begin(),a.end());
    int q;
    cin >> q;
    vector<ll> m(q);
    for(int i=0;i<q;i++)cin >> m[i];
    for(int i=0;i<q;i++){
        ll l=0;
        ll h=L;
        while(l<h){
            ll rem=0;
            ll m=(l+h+1)/2;
            for(int i=1;i<n;i++){
                rem=max(rem+a[i-1].second.second*m -(a[i].first-a[i-1].first),0LL);
            }
            if(t-a[n-1].first>=rem+a[n-1].second.second*m)l=m;
            else h=m-1;
        }
        cout << l << "\n";
    }
}

• Subtask 1: 0 / 0
• Subtask 2: 1 / 1
• Subtask 3: 3 / 3
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 35
• Subtask 7: 0 / 8
• Subtask 8: 0 / 20
• Subtask 9: 0 / 13