Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- struct encomenda{
- int conf, entre;
- };
- bool ordem(encomenda a, encomenda b){
- return a.entre<=b.entre;
- }
- int main(){
- int n,t=0,s=0;
- encomenda pedido[10010];
- scanf("%d",&n);
- for(int i=1;i<=n;i++){
- scanf("%d%d", &pedido[i].conf,&pedido[i].entre);
- }
- sort(pedido+1,pedido+1+n,ordem);
- for(int i=1;i<=n;i++){
- if(s+pedido[i].conf<= pedido[i].entre){
- s=s+pedido[i].conf;
- }
- else{
- t=t+(s+pedido[i].conf-pedido[i].entre);
- s=s+pedido[i].conf;
- }
- }
- printf("%d", t);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement