参考代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 1000010;
int a[N];
int main(void) {
int n, m;
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
for (int i = 1; i <= m; i++)
{
int l, r, ans = 0;
scanf("%d%d", &l, &r);
for (int j = l; j <= r; j++) {
a[j] = floor(log2(a[j]) + 1);
ans += a[j];
}
for (int j = 1; j <= n; j++) {
if (j < l || j > r) ans += a[j];
}
printf("%d\n", ans);
}
return 0;
}
0.0分
1 人评分
永远的丰碑 (C语言代码)浏览:658 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:987 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:700 |
【金明的预算方案】 (C++代码)浏览:952 |
1050题解(结构体数组与结构体指针的使用)浏览:1117 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:551 |
C二级辅导-进制转换 (C语言代码)浏览:686 |
矩形面积交 (C语言代码)浏览:1321 |
复数求和 (C语言代码)浏览:931 |
陶陶摘苹果2 (C语言代码)浏览:604 |