Cod sursa(job #2406539)

Utilizator AndreiStrAndrei Stroici AndreiStr Data 15 aprilie 2019 20:50:17
Problema Secventa 2 Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,a[50001],s[50001],x,y,z,q,sol=-25001;

int main()
{
    f>>n>>k;
    for(int i=1; i<=n; i++)
    {
        f>>a[i];
        s[i]=a[i];
    }
    sort(a+1,a+n+1);
    int j=n;
    while(j!=n-k)
    {
        z+=a[j];
        j--;
    }
    for(int i=1; i<=n; i++)
        for(int j=n; j>n-k; j--)
            if(s[i]==a[j])
            {
                x=i;
                break;
            }
    for(int i=n; i>0; i--)
        for(int j=n; j>n-k; j--)
            if(s[i]==a[j])
            {
                y=i;
                break;
            }
    g<<y<<' '<<x<<' '<<z;
    return 0;
}