225562026-01-15 11:07:24KoszorusBlankaBányász RPG (40 pont)cpp17Időlimit túllépés 36/40400ms1088 KiB
#include <bits/stdc++.h>
using namespace std;
struct par
{
    int t,db;
};
par a[100001];
int n;
bool rendez(par x,par y)
{
    return x.t<y.t;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i].t;
    for(int i=1;i<=n;i++) cin>>a[i].db;
    sort(a+1,a+n+1,rendez);
   // for(int i=1;i<=n;i++)cout<<a[i].t<<" "<<a[i].db<<",";
    int szint = 0;
    int cel_szint;
    int j = n;
    int i = 1;
    int ido = 0;
    while (i <= j) {
         cel_szint = a[i].t;
         while (szint < cel_szint) {
            a[j].db--; szint++; ido = ido+2;
            if (a[j].db == 0) j--;
         }
         ido += a[i].db; szint += a[i].db;
         i++;
    }

    cout << ido;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms504 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/28ms508 KiB
6Elfogadva2/218ms648 KiB
7Elfogadva2/23ms412 KiB
8Elfogadva2/24ms500 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms500 KiB
11Elfogadva3/31ms388 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Időlimit túllépés0/2400ms632 KiB
16Elfogadva2/248ms856 KiB
17Időlimit túllépés0/2400ms828 KiB
18Elfogadva2/264ms1088 KiB