AT_abc092_b.[ABC092B] Chocolate

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在一次集训中,作为点心准备了一些巧克力。集训有 NN 个人参加,持续了 DD 天。第 ii 个参加者(1≤i≤N1 \leq i \leq N)在集训的第 1, Ai+1, 2Ai+1, …1,\ A_i+1,\ 2A_i+1,\ \ldots 天各吃了 11 个巧克力。结果,在集训结束后剩下了 XX 个巧克力。此外,除了参加者之外,没有其他人吃巧克力。

请你求出集训开始前准备的巧克力总数。

输入格式

输入以如下格式从标准输入给出。

NN DD XX A1A_1 A2A_2 …\ldots ANA_N

输出格式

输出集训开始前准备的巧克力总数。

输入输出样例

  • 输入#1

    3
    7 1
    2
    5
    10

    输出#1

    8
  • 输入#2

    2
    8 20
    1
    10

    输出#2

    29
  • 输入#3

    5
    30 44
    26
    18
    81
    18
    6

    输出#3

    56

说明/提示

限制条件

  • 1≤N≤1001 \leq N \leq 100
  • 1≤D≤1001 \leq D \leq 100
  • 1≤X≤1001 \leq X \leq 100
  • 1≤Ai≤1001 \leq A_i \leq 100(1≤i≤N1 \leq i \leq N)

样例解释 1

有 33 个人参加了 77 天的集训。每位参加者吃巧克力的情况如下:

  • 第 11 个人在第 1,3,5,71, 3, 5, 7 天各吃了 11 个巧克力,共吃了 44 个。
  • 第 22 个人在第 11 天和第 66 天各吃了 11 个巧克力,共吃了 22 个。
  • 第 33 个人只在第 11 天吃了 11 个巧克力,共吃了 11 个。

集训结束后剩下 11 个巧克力,因此集训开始前准备的巧克力总数为 1+4+2+1=81 + 4 + 2 + 1 = 8 个。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页