参考代码:
#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语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:574 |
C语言训练-大、小写问题 (C语言代码)浏览:724 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:950 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
a+b浏览:432 |
图形输出 (C语言代码)浏览:1375 |
杨辉三角 (C语言代码)浏览:484 |
C二级辅导-公约公倍 (C语言代码)浏览:482 |
IP判断 (C语言代码)浏览:533 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:642 |