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的数列(每次只能加或减一)

     
  • 相关阅读:
    hdu 4002 Find the maximum
    hdu 2837 坑题。
    hdu 3123
    zoj Treasure Hunt IV
    hdu 2053 Switch Game 水题一枚,鉴定完毕
    poj 1430 Binary Stirling Numbers
    hdu 3037 Saving Beans
    hdu 3944 dp?
    南阳oj 求N!的二进制表示最低位的1的位置(从右向左数)。
    fzu 2171 防守阵地 II
  • 原文地址:https://www.cnblogs.com/MekakuCityActor/p/9301667.html
Copyright © 2011-2022 走看看