Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <iostream>#include <limits.h>#include <math.h>#include <time.h>using namespace std;int B[10007], A[10007];int n, k;int searchIndex(){int index = -1, t;long long v = LLONG_MAX;for (int i = 0; i < k; i++){t = A[i] * B[i];if (t < v){index = i;v = t;}}return index;}int main(){scanf("%d%d", &n, &k);for (int i = 0; i < k; i++) scanf("%d", &A[i]);for (int i = 0; i < k; i++) scanf("%d", &B[i]);double ans = 0;for (int j = 0; j < n; j++) A[searchIndex()]++;for (int i = 0; i < k; i++) ans += log(A[i]) / B[i];