互联网笔试习题汇总

2024-09-09 00:17:220 次浏览 投稿

线上笔试美团3.19（第三题）题目代码google

美团3.19（第三题） 题目

代码 #include#includeusing namespace std;typedef long long LL;const int N = 110;int a[N];int s[N], n, k, m, p, q;int main() {cin >> n >> k >> m >> p >> q;for (int i = 1; i > a[i];sort(a + 1, a + 1 + k);for (int i = k; i >= 1; i--) s[i] = s[i + 1] + a[i];int pre = 0; int ans = 0;for (int i = 0; i m) {pre -= n * a[i];m -= pre;ans = max(ans, (i - 1)*n*p + m / a[i] * p);break;}int tmp = m - pre;int res = p * i * n;int nx = s[i + 1];res += min(tmp / nx, n)* (k - i) * p + min(tmp / nx, n) * q;int l = tmp / nx;tmp %= nx;for (int j = i + 1; j = a[j]&&l p;for(int i = 1; i > s[i];}sort(s+1, s+n+1);for(int i = 1; i