3004 2023. 02. 08 08:56:02 samat Szörnyek cpp11 Hibás válasz 0/100 108ms 7296 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 1816 KiB
2 Hibás válasz 3ms 2180 KiB
subtask2 0/13
3 Hibás válasz 3ms 2160 KiB
4 Hibás válasz 3ms 2296 KiB
5 Hibás válasz 3ms 2380 KiB
6 Hibás válasz 3ms 2620 KiB
subtask3 0/22
7 Hibás válasz 3ms 2848 KiB
8 Hibás válasz 3ms 2944 KiB
9 Hibás válasz 2ms 3024 KiB
10 Hibás válasz 3ms 3156 KiB
11 Hibás válasz 3ms 3236 KiB
12 Hibás válasz 3ms 3244 KiB
13 Hibás válasz 2ms 3240 KiB
14 Hibás válasz 3ms 3480 KiB
subtask4 0/65
15 Futási hiba 61ms 6780 KiB
16 Futási hiba 108ms 6856 KiB
17 Futási hiba 70ms 6916 KiB
18 Hibás válasz 85ms 6968 KiB
19 Hibás válasz 85ms 6928 KiB
20 Hibás válasz 83ms 7004 KiB
21 Hibás válasz 85ms 7256 KiB
22 Hibás válasz 85ms 7216 KiB
23 Hibás válasz 82ms 7296 KiB
24 Hibás válasz 82ms 7200 KiB