제출 #1307629

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1307629		rox_618	Stove (JOI18_stove)	C++20	100 / 100	40 ms	1440 KiB

stove

// Stove.cpp : Este archivo contiene la función "main". La ejecución del programa comienza y termina ahí.
//

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n, k; //num de invitados // num de cerillas
    cin >> n >> k;
    vector<int>invi(n);//Tiempos a los que llegan los invitados
    int menos;
    menos = n - k;
    //vector<int>sol(menos);
    vector<int>diferencia;
    //El invitado se va en Ti+1
    for (int i = 0; i < n; i++) {
        cin >> invi[i];
        if (i >= 1) {
            diferencia.push_back(invi[i] - invi[i-1]);
        }
    }
    //calcular el min tiempo de funcionamiento

    int solucion = n;

    sort(diferencia.begin(), diferencia.end());

    /*cout << "Diferencia: ";
    for (int i = 0; i < diferencia.size(); i++) {
        cout << diferencia[i] << " ";
    }*/

    //cout << "\n";

    for (int i = 0; i < menos; i++) {
        solucion += diferencia[i];
    }

    solucion -= menos;

    cout << solucion << "\n";

    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50