BestCoder Round #63 (div.2) sequence1

最新推荐文章于 2024-07-27 07:00:00 发布

南宫嘉俊

最新推荐文章于 2024-07-27 07:00:00 发布

阅读量327

点赞数 1

分类专栏：水题 bestcoder ACM HDU

本文链接：https://blog.csdn.net/zyx520ytt/article/details/49968233

版权

ACM 同时被 3 个专栏收录

247 篇文章 0 订阅

订阅专栏

HDU

116 篇文章 0 订阅

订阅专栏

水题

69 篇文章 0 订阅

订阅专栏

sequence1

Accepts: 565

Submissions: 1001

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

问题描述

给定长度为 $n$ 的序列a，求有多少对 $i, j (i < j)$ ，使得 $|a_i-a_j| \ mod \ b = c$

输入描述

若干组数据（大概 $5$ 组）。
每组数据第一行三个整数 $\leq n \leq 100), b, c (0 \leq c < b \leq 10^{9})$ 。
接下来一行 $n$ 个整数 $a_i ( 0 \leq a_i \leq 10^{9})$ 。

输出描述

对于每组数据，输出一行表示答案。

输入样例

输出样例

1
2

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const __int64 maxm=1e3+10;
__int64 a[maxm];
int main()
{
    __int64 n,b,c;
    while(scanf("%I64d%I64d%I64d",&n,&b,&c)!=EOF)
    {
        for(__int64 i=0;i<n;i++)
        {
            scanf("%I64d",&a[i]);
        }
        __int64 sum=0;
        for(__int64 i=0;i<n;i++)
        {
            for(__int64 j=i+1;j<n;j++)
            {
                __int64 t=a[i]-a[j];
                if(t<0)
                {
                    t=-t;
                }
                if(t%b==c)
                {
                    sum++;
                }
            }
        }
        printf("%I64d\n",sum);
    }
    return 0;
}