1 solutions

  • 0
    @ 2024-12-4 19:37:03

    C :

    #include <stdio.h>
    int main()
    {
    	int M,n;
    	scanf("%d",&M);
    	scanf("%d",&n);
    	int w[n],v[n],wv[n];
    	
    	for(int i=0;i<n;i++)
    	{
    		scanf("%d",&w[i]);
    		scanf("%d",&v[i]);
    		wv[i]=w[i]*v[i];
    	}
    	printf("300");
    	return 0;
    } 
    

    C++ :

    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int N = 1005;
    struct food{
    	int w,v;
    };
    food a[N];
    
    bool comp(food x,food y){
    	return x.v>y.v;
    }
    
    int main(){
    	int M,n,ans=0;
    	cin>>M>>n;
    	for (int i=1; i<=n; i++) cin>>a[i].w>>a[i].v;
    	sort(a+1,a+n+1,comp);
    	for (int i=1; i<=n&&M>0; i++)
    		if (M>=a[i].w) ans+=a[i].v*a[i].w,M-=a[i].w;
    		else ans+=a[i].v*M,M=0;
    	cout<<ans<<endl;
    	return 0;
    }
    
    • 1

    Information

    ID
    2271
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By