A83230.趣味游戏

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

游戏的规则是,在你和小码君面前有 NN 个数,同时将给出一个数 CC ,要求你和小码君在这组数内找到两个数,满足 AB=CA−B=C 。找出的数对越多,你们的排名越高。

为了计算赢得比赛的可能性,你们打算先计算出所有满足此条件的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入格式

第一行包含两个正整数 NNCC
接下来的一行包含 NN 个正整数,表示你将在这 NN 个数中找数对。

输出格式

共一行,表示该串正整数中包含的满足 AB=CA−B=C 的数对的个数。

输入输出样例

  • 输入#1

    4 1
    1 1 2 3

    输出#1

    3

说明/提示

对于 75%75\% 的数据,1 \leq NN \leq 2000。

对于 100%100\% 的数据,1 \leq NN \leq 2×1052 \times 10^{5},0 \leq aia_i \leq 2302^{30}, 1 \leq CC \leq 2302^{30}

样例解释:

44 个数,分别为 1 1 2 3,总共有 33A-B 的值等于 11

这三对分别为 2-12-13-2(不同位置的数字一样的数对算不同的数对)

首页