CCF 2021-12-CFANZ编程社区

CCF 2021-12

一：

试题编号：	2021-12-1
试题名称：	序列查询
时间限制：	300ms
内存限制：	512.0MB
问题描述：	输出格式输出到标准输出。仅输出一个整数，表示 sum(A) 的值。样例1输入 3 10 2 5 8 样例1输出 15 样例1解释 A=[0,2,5,8] i0123456789f(i)0011122233 如上表所示，sum(A)=f(0)+f(1)+⋯+f(9)=15。考虑到 f(0)=f(1)、f(2)=f(3)=f(4)、f(5)=f(6)=f(7) 以及 f(8)=f(9)，亦可通过如下算式计算 sum(A)： sum(A)=f(0)×2+f(2)×3+f(5)×3+f(8)×2 样例2输入 9 10 1 2 3 4 5 6 7 8 9 样例2输出 45

#include<iostream>
using namespace std;

int main() {
  //两个正整数 n 和 N
  int n, N;
  //数组
  int num[201];
  int sum = 0;

  //输入过程
  cin >> n >> N;
  for (int i = 1; i <= n; i++) {
    cin >> num[i];
  }
  int k = 0;
  for (int i = 0; i < N; i++) {
    for (int j = k;j <= n; j++) {
      if (num[j] > i) {
        sum += j - 1;
        k = j - 1;
        break;
      }
      else if (num[j] == i) {
        sum += j;
        k = j;
        break;
      }
      else if(i == N - 1 && num[j] < i){
        if (j == n) {
          sum += j;
        }
      }
    }
  }

  cout << sum;

  return 0;
}