1629A finished

Revision en6, by Edwardboss, 2022-02-04 13:12:14

1629A - Download More RAM 借用了桶排序的思路,贪婪算法

~~~~~ ~~~~~

include<bits/stdc++.h>

using namespace std;

int main(){ cin.tie(0); ios::sync_with_stdio(false); //int x[1001]; int t,n,k,m,b; cin>>t;

while(t--){
    cin>>n>>k;
    int x[1005]={0};
    int a[n];
    for(int i=0;i<n;i++){
       cin>>m;
       a[i]=m;
    }
    for(int i=0;i<n;i++){
       cin>>b;
       x[a[i]]+=b;
    }
    for(long long i=0;i<=k and i<1005;i++){
       //cout<<x[i]<<endl;
       k+=x[i];
       x[i]=0;

    }
    cout<<k<<endl;
}
return 0;

}

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English Edwardboss 2022-02-04 13:12:14 2 Tiny change: 'ace std;\nint main' -> 'ace std;\n\nint main'
en5 English Edwardboss 2022-02-04 13:11:37 16 Tiny change: '贪婪算法\n\n\n\n\n#i' -> '贪婪算法\n\n\n~~~~~\n~~~~~\n\n\n\n#i'
en4 English Edwardboss 2022-02-04 13:11:11 24 Tiny change: 'm:1629A]\n#include' -> 'm:1629A]\n借用了桶排序的思路,贪婪算法\n\n\n\n\n#include'
en3 English Edwardboss 2022-02-04 13:10:30 79
en2 English Edwardboss 2022-02-04 13:09:37 62
en1 English Edwardboss 2022-02-04 13:09:01 527 Initial revision (published)