9285 | 2024. 02. 19 19:42:20 | anti | Bányász RPG (40 pont) | cpp17 | Hibás válasz 0/40 | 381ms | 5852 KiB |
#include <iostream>
#include <algorithm>
using namespace std;
struct alapanyag{
int l, m;
int ido = 2;
bool kesz = false;
};
bool kisebb(alapanyag A1, alapanyag A2){
return A1.l < A2.l;
}
int main()
{
int n;
cin >> n;
alapanyag A[n];
for(int i=0; i<n; i++){
cin >> A[i].l;
}
for(int i=0; i<n; i++){
cin >> A[i].m;
}
sort(A, A+n, kisebb);
cout << endl;
for(int i=0; i<n; i++){
cout << A[i].l << " ";
}
cout << endl;
for(int i=0; i<n; i++){
cout << A[i].m << " ";
}
cout << endl << endl;
int t=0;
int h=0, k=n-1;
int c, xp = 0;
while(h!=k){
c = A[h].l;
while(A[k].m - c < 0){
c -= A[k].m;
t += 2 * A[k].m;
xp = A[k].m;
k--;
}
A[k].m -= c;
t += 2 * c;
xp += c;
while(xp >= A[h].l && h<=k){
t += A[h].m;
xp += A[h].m;
h++;
}
h--;
}
cout << xp << endl;
cout << t << endl;
}
/*
5
2 3 5 6 7
4 2 2 6 5
*/
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/40 | ||||||
1 | Hibás válasz | 0/0 | 3ms | 1876 KiB | |||
2 | Hibás válasz | 0/0 | 17ms | 2568 KiB | |||
3 | Hibás válasz | 0/2 | 3ms | 2276 KiB | |||
4 | Hibás válasz | 0/2 | 3ms | 2404 KiB | |||
5 | Hibás válasz | 0/2 | 14ms | 2784 KiB | |||
6 | Hibás válasz | 0/2 | 28ms | 3580 KiB | |||
7 | Hibás válasz | 0/2 | 4ms | 2984 KiB | |||
8 | Hibás válasz | 0/2 | 7ms | 3212 KiB | |||
9 | Hibás válasz | 0/3 | 3ms | 3376 KiB | |||
10 | Hibás válasz | 0/3 | 3ms | 3464 KiB | |||
11 | Hibás válasz | 0/3 | 3ms | 3328 KiB | |||
12 | Hibás válasz | 0/3 | 3ms | 3332 KiB | |||
13 | Hibás válasz | 0/4 | 3ms | 3336 KiB | |||
14 | Hibás válasz | 0/4 | 3ms | 3464 KiB | |||
15 | Hibás válasz | 0/2 | 52ms | 5128 KiB | |||
16 | Időlimit túllépés | 0/2 | 381ms | 5852 KiB | |||
17 | Hibás válasz | 0/2 | 57ms | 5264 KiB | |||
18 | Időlimit túllépés | 0/2 | 374ms | 5792 KiB |