美团CodeM2018资格赛赛题官方版本详解（二）——可乐

▋解题思路

▋标准程序

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

int n, m, k;

int main() {
    scanf("%d%d%d", &n, &m, &k);
    long long maxE = -1e16; int pos = 0;
    for (int i = 1; i <= k; i++) {
        int a, b;
        scanf("%d%d", &a, &b);
        long long E = 1ll * m * a + 1ll * (n - m) * b;
        if (E >= maxE) 
            maxE = E, pos = i;
    }    
    for (int i = 1; i <= k; i++)
        printf("%d%c", i == pos ? n : 0, i == k ? '\n' : ' ');
}