Cod sursă (job #802556)

Utilizator avatar wrunning wild running wrunning IP ascuns
Problemă SCV (clasele 9-10) Compilator cpp-32 | 0.97 kb
Rundă Arhiva de probleme Status evaluat
Dată 6 ian. 2025 19:49:24 Scor 100
#include <bits/stdc++.h>

using namespace std;
ifstream in("scv.in");
ofstream out("scv.out");

int main()
{
    int c,t,m,x,qty,nrscv=1,day=0,stock=0,start=-1000;//qty - quantity per day

    bool training=false;
    in>>c>>t>>m>>x;
    while (stock<x)
    {

        if (training && day-start==t)
        {
            training=false;
            nrscv++;
        }
        qty=nrscv*m;
        if (stock>=c)
        {
            int needed=x-stock;

            int without=needed/qty;
            if (needed%qty>0)
                without++;
            int with=t+(needed+c-t*qty)/(qty+m);
            if ((needed-t*qty)%(qty+m)>0)
                with++;
            bool train_scv=with<=without;

            if (train_scv && stock>=c && !training)
            {
                training=true;
                stock-=c;
                start=day;
            }
        }
        day++;
        stock+=qty;

    }
    out<<day;
    return 0;
}