AtCoder Beginner Contest 166 E.This Message Will Self-Destruct in 5s

原创于 2020-05-04 16:57:55 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

AtCoder 同时被 3 个专栏收录

114 篇文章

订阅专栏

动态规划

64 篇文章

订阅专栏

计数

7 篇文章

订阅专栏

本文解析AtCoderBeginnerContest166E题，通过巧妙使用map存储和更新策略，解决寻找特定数对(i,j)的问题，使ai+aj=j-i成立。附带AC代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AtCoder Beginner Contest 166 E.This Message Will Self-Destruct in 5s

题目链接
在这里插入图片描述
思维题，题意是找一对 $(i, j)$ 使得 $a_i+a_j=j-i$ ，我们不妨设 $i < j$ ，移项得： $a_j-j=-a_i-i$ ，很容易想到用 $m a p$ 存数，每次更新答案即可，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

main()
{
    int n;
    cin>>n;
    int a[n+1];
    map<int,int>m;
    ll ans=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        ans+=m[a[i]-i];
        m[-a[i]-i]++;
    }
    cout<<ans;
    return 0;
}