zoukankan      html  css  js  c++  java
  • CodeM 资格赛 B 可乐 思维

    分析: 我们假设购买一种可乐p瓶,我们可以得到期望:p*(m/n*a[i]+(n-m)/n*b[i]),由这个式子我们可以看出唯一的变量是i,所以可以遍历i找出式子的最大值

    #include <map>
    #include <set>
    #include <stack>
    #include <cmath>
    #include <queue>
    #include <cstdio>
    #include <vector>
    #include <string>
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    #define debug(a) cout << #a << " " << a << endl
    using namespace std;
    const int maxn = 2e5 + 10;
    const int mod = 1e9 + 7;
    typedef long long ll;
    ll a[maxn], b[maxn];
    int main() {
        ll n, m, k;
        while( cin >> n >> m >> k ) {
            ll sum = -1e9, j = 0, flag;
            for( ll i = 0; i < k; i ++ ) {
                cin >> a[i] >> b[i];
                if( m*a[i]+(n-m)*b[i] >= sum ) {
                    flag = i;
                    sum = m*a[i]+(n-m)*b[i];
                }
            }
            for( ll i = 0; i < k; i ++ ) {
                if( m*a[i]+(n-m)*b[i] == sum && i == flag ) { //取字典序最小
                    if( i == 0 ) {
                        cout << n;
                    } else {
                        cout << " " << n;
                    }
                } else {
                    if( i == 0 ) {
                        cout << 0;
                    } else {
                        cout << " " << 0;
                    }
                }
            }
            cout << endl;
        }
        return 0;
    }
    彼时当年少,莫负好时光。
  • 相关阅读:
    七。进度管理
    六。质量管理
    五。项目范围管理
    四。项目整体管理
    三。项目立项管理
    二。项目的一般只知识
    一。项目管理的管理领域
    8.BGP
    英语词汇基础
    vim中输入tab符
  • 原文地址:https://www.cnblogs.com/l609929321/p/9314625.html
Copyright © 2011-2022 走看看