3014 2023. 02. 08 11:34:37 1478 Szörnyek cpp17 Hibás válasz 0/100 1.1s 7268 KiB
#include <bits/stdc++.h>

using namespace std;

struct Szorny{

    long long int elet, sebzes;

};

bool rendez(Szorny sz1, Szorny sz2){

    double x1 = double(sz1.sebzes) / double(sz1.elet);
    double x2 = double(sz2.sebzes) / double(sz2.elet);

    return (x1 >= x2);

}

bool rendez1(Szorny sz1, Szorny sz2){

    return (sz1.sebzes <= sz2.sebzes);

}

int main()
{
   // ifstream cin("elod.txt");

    long long int n, p, sum = 0, index = 1, megoldas = 0;

    cin >> n >> p;

    vector<Szorny> sz(n + 1);

    for(long long int i = 1; i <= n; i++){
        cin >> sz[i].elet >> sz[i].sebzes;
        sum += sz[i].sebzes;
    }

    sort(sz.begin(), sz.end(), rendez);

    sz[1].elet -= p;


    if(sz[1].elet <= 0){
        index++;
        sum -= sz[1].sebzes;
    }

    while(index != n + 1){

        megoldas += ceil(sz[index].elet / p) * sum;


        sum -= sz[index].sebzes;

        index++;

    }

    cout << megoldas;


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1684 KiB
2 Elfogadva 3ms 1932 KiB
subtask2 0/13
3 Elfogadva 3ms 1936 KiB
4 Hibás válasz 3ms 2056 KiB
5 Hibás válasz 3ms 2260 KiB
6 Hibás válasz 3ms 2484 KiB
subtask3 0/22
7 Hibás válasz 3ms 2688 KiB
8 Hibás válasz 3ms 2904 KiB
9 Hibás válasz 3ms 3036 KiB
10 Hibás válasz 3ms 2992 KiB
11 Hibás válasz 3ms 3116 KiB
12 Hibás válasz 3ms 3240 KiB
13 Hibás válasz 3ms 3368 KiB
14 Hibás válasz 3ms 3452 KiB
subtask4 0/65
15 Időlimit túllépés 1.1s 4400 KiB
16 Hibás válasz 310ms 6656 KiB
17 Időlimit túllépés 1.08s 4756 KiB
18 Hibás válasz 83ms 6744 KiB
19 Hibás válasz 82ms 6744 KiB
20 Hibás válasz 83ms 7056 KiB
21 Hibás válasz 82ms 6944 KiB
22 Hibás válasz 82ms 7268 KiB
23 Hibás válasz 81ms 7160 KiB
24 Hibás válasz 81ms 7160 KiB