题目背景
题目描述
样例1输入
3 10
2 5 8`
输出
15
c++解答
#include<stdio.h>
#include<iostream>
using namespace std;
int n, N;
int A[300];
int main() {
scanf("%d%d", &n, &N);
for (int i = 1; i <= n; i++) {
scanf("%d", &A[i]);
}
int result=0;
for (int i = 0,j=0; i < N; i++) {
if (i >= A[n]) {
result += n;
}
else{
while (i >= A[j + 1]) {
j++;
}
result += j;
}
}
printf("%d", result);
return 0;
}
做了n遍没过 没想到是数组长度设的太小了(泪目