ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

AtCoder-abc255_e Lucky Numbers

2022-06-13 09:32:46  阅读:139  来源: 互联网

标签:AtCoder int ll Lucky long maxn 数组 abc255


Lucky Numbers

思维题

不难看出,如果我们固定了数组 \(A\) 的一个值,那么数组 \(A\) 的其他值都可以通过数组 \(S\) 算出来,所以我们可以通过一个位置的值来表示一整个数组 \(A\),这样的话就可以枚举所有位置上的最佳值,判断他是属于哪个数组的,然后这个数组的值 + 1,最后选取最大值即可

表示:我们假设第一个位置为 \(A_i\),则有一下数组表示:

\(A:A_1,\) \(S_1-A_1,\) \(S_2-S_1+A_1,\) \(S_3-S_2+S_1-A_1,...\)

因此对于每个位置,只要算出其对应的 \(A_1\),然后用这个 \(A_1\) 来表示数组

#include <iostream>
#include <map>
using namespace std;
const int maxn = 2e5 + 10;
typedef long long ll;
ll s[maxn], x[maxn];
map<ll, int>mp;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, m;
    cin >> n >> m;
    for(int i=1; i<n; i++) cin >> s[i];
    for(int i=0; i<m; i++) cin >> x[i];
    ll now = 0;
    for(int i=0; i<n; i++)
    {
        now = s[i] - now;
        for(int j=0; j<m; j++)
        {
            if(i & 1) mp[-x[j] + now]++;
            else mp[x[j] - now]++;
        }
    }
    int ans = 0;
    for(auto i : mp) ans = max(ans, i.second);
    cout << ans << endl;
    return 0;
}

标签:AtCoder,int,ll,Lucky,long,maxn,数组,abc255
来源: https://www.cnblogs.com/dgsvygd/p/16369619.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有