Codeforces Beta Round #16 (Div. 2 Only)未完结

Posted 2022-03-11 辉小歌

2022.3.9
题目地址:https://codeforces.com/contest/16

目录

• A. Flag【模拟】
• B. Burglar and Matches【贪心】
• C. Monitor【二分】

A. Flag【模拟】

B. Burglar and Matches【贪心】

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<pair<int,int>>ve;
int main(void)

    cin>>n>>m;
    for(int i=0;i<m;i++)
    
        int cnt,p; cin>>cnt>>p;
        ve.push_back(p,cnt);
    
    sort(ve.begin(),ve.end());
    int sum=0;
    for(int i=ve.size()-1;i>=0;i--)
    
        int temp=min(n,ve[i].second);
        sum+=temp*ve[i].first,n-=temp;
    
    cout<<sum<<endl;
    return 0;

C. Monitor【二分】

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL a,b,x,y;
LL gcd(LL a,LL b)return b?gcd(b,a%b):a;
int main(void)

    cin>>a>>b>>x>>y;
    LL temp=gcd(x,y);
    x/=temp,y/=temp;
    LL l=0,r=1e9*2;
    while(l<r)
    
        LL mid=l+r+1>>1;
        if(x*mid<=a&&y*mid<=b) l=mid;
        else r=mid-1;
    
    if(l*x<=a&&l*y<=b) cout<<l*x<<" "<<y*l;
    else puts("0 0");