zoukankan      html  css  js  c++  java
  • 【EOJ Monthly 2018.7】【D数蝌蚪】

    https://acm.ecnu.edu.cn/contest/92/problem/D/

    D. 数蝌蚪

    Time limit per test: 2.0 seconds

    Memory limit: 256 megabytes

    有 n 个装着小蝌蚪的水缸排成一排,你拥有一个无限蝌蚪的袋子,可以往一个水缸里放入一只蝌蚪,也可以取出一只蝌蚪,求最少的操作数,使得每个水缸的蝌蚪数量形成一个公差为 k 等差数列。

    Input

    第一行一个数 n,k(3n3×105,0k104)
    第二行 n 个数,表示每个水缸里的蝌蚪数目(0ai104)

    Output

    输出最少操作次数。

    Examples

    input
    4 2
    1 2 3 4
    
    output
    4
    
    input
    4 2
    0 1 2 3
    
    output
    6
    

    Note

    蝌蚪的个数不能是负的。

    题目大意:最多进行多少次加减能使给定数列成为一个等差为k的数列(每次只能加或减一)

     
  • 相关阅读:
    Linux工具-curl
    常用工具-Postman
    HTTP头部信息
    HTTP状态码
    HTTP/HTTP2协议
    HTTP协议
    常用的服务端口
    三次握手,四次挥手和抓包工具
    路由表
    TCP/IP协议详解
  • 原文地址:https://www.cnblogs.com/MekakuCityActor/p/9301667.html
Copyright © 2011-2022 走看看