Submission #19340729

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, N) for(int i = 0; i < (int)N; i++)
#define CREP(i, l, r) for(int i = l; i <= r; i++)
using namespace std;
typedef long long ll;
typedef tuple<int,int,int> T; 
typedef pair<ll,ll> P;
typedef vector<int> V;
typedef vector<ll> Vll;
const int INF = 1000000000;      //10^9, 2*INF
const ll LLINF = (1LL << 60);   // > 10^18 ll  2*LLINF

int main() {
    int n;
    ll co;
    cin >> n >> co;
    Vll a(n), b(n), c(n); rep(i, n) scanf("%lld%lld%lld", &a[i],&b[i],&c[i]);

    vector<P> ac(n), bc(n);
    rep(i,n){
        ac[i] = P(a[i],c[i]);
        bc[i] = P(b[i],c[i]);
    }

    sort(ac.begin(),ac.end());
    sort(bc.begin(),bc.end());

    ac.emplace_back(P(LLINF,LLINF));
    bc.emplace_back(P(LLINF,LLINF));


    ll pc = 0, day = 0, ans = 0;
    int aci=0,bci = 0;
    bool snk = false;
    while(aci < n || bci < n){
        ll nday = min(ac[aci].first, bc[bci].first);
        ans += (snk ? co : pc)*(nday-day);
        day = nday;

        while(aci < n && ac[aci].first == day) {
            pc += ac[aci].second;
            aci++;
        }
        if(pc > co) snk = true;
        else snk = false;
        ans += (snk ? co : pc);
        while(bci < n && bc[bci].first == day) {
            pc -= bc[bci].second;
            bci++;
        }
        if(pc > co) snk = true;
        else snk = false;
        day++;
        //printf("day %lld\n", day);
    }

    printf("%lld\n", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   17 |     Vll a(n), b(n), c(n); rep(i, n) scanf("%lld%lld%lld", &a[i],&b[i],&c[i]);
      |                                     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Judge Result