Cod sursa(job #2729038)

Utilizator bogdan2405Strat Bogdan-Valentin bogdan2405 Data 24 martie 2021 00:17:47
Problema Deque Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.23 kb
#include <iostream>
#include<fstream>

using namespace std;

ifstream f("deque.in");
ofstream g("deque.out");
 
struct element{
    int pozitie, valoare;
}v[5000001];

int main(){
    int i,j,n,k,poz,d=0,a,count=0,ok=0,p=0;
    f>>n>>k;
    //element deq[k];
    long long suma=0;
    f>>a;
    v[0].pozitie=0;
    v[0].valoare=a;
    count++;
    for(i=1;i<n;i++){
        f>>a;  
        v[++d].pozitie=i;
        v[d].valoare=a;
        count++;
        for(j=0;j<d;j++){
            
            
            if(v[d].valoare<=v[j].valoare && p<=d){
                poz=j;
                ok=1;
                d=poz;
        v[d].valoare=a;
        v[d].pozitie=i;
                break;
                
            }
            
        }
        
        
        if(v[p].pozitie==(i-k)){
            /*for(j=0;j<=d;j++){
                v[j].valoare=v[j+1].valoare;
                v[j].pozitie=v[j+1].pozitie;
            }*/
            p++;
               
            //--d;
        }
        if(count>=k)
            {suma=suma+v[p].valoare;
        //cout<<v[p].valoare<<"           ";
        }
        /*for(j=0;j<=n;j++)
            cout<<v[j].valoare<<" ";
        cout<<endl;*/
        
    }
    ///cout<<endl;
    g<<suma;
    return 0;
}