Cod sursa(job #2887600)

Utilizator Stefania_RincuRincu Stefania Stefania_Rincu Data 9 aprilie 2022 20:56:35
Problema Branza Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.07 kb
#include <iostream>
#include <fstream>
#include <cmath>
#include <deque>

using namespace std;
#define maxn 300005

int n, k, i, s, x, y, t;
int a[maxn];
deque <int> deque1, deque2;

int main()
{
	ifstream in("branza.in");
	ofstream out("branza.out");

	in>>n>>k>>t;

    for(i = 1; i <= n; i++)
    {
        in>>x>>y;
        if(deque1.size() != 0){
            if(i - deque2.back() >= t)
            {
                s += x * y;
                deque1.push_back(x);
                deque2.push_back(i);
            }
            else {
                if(x - deque1.back() < k)
                {
                    s += x * y;
                    deque1.push_back(x);
                    deque2.push_back(i);
                }
                    else{
                        s += y * deque1.back() + k * (i - deque2.back()) * y;
                    }
            }
        }
            else{
                s += x * y;
                deque1.push_back(x);
                deque2.push_back(i);
        }


    }
	out<<s;
	return 0;
}