Codeforces#543 div2 B. Mike and Children(暴力？)

Myth丶恋晨 2021-12-16 12:35 364阅读 0赞

题目链接：[http://codeforces.com/problemset/problem/1121/B][http_codeforces.com_problemset_problem_1121_B]

题意 给n个数 最多的对数 其中每一对(i,j)的ai+aj都相等(不知道怎么解释。。。。

判断的话 大概是4重循环 因为每次都选4个数嘛 两两相加判等 不过会TLE 而且并不知道哪些值用了哪些没用

就可以预处理记录a\[i\]+a\[j\]出现的次数 然后排序找最大的就好了

代码有点鬼畜。。

代码如下

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#include <cstdio>
    #include <algorithm>
    #include <map>
    #include <vector>
    using namespace std;
    
    const int maxn = 1010;
    int a[maxn];
    map<int, int> mp;
    vector<int> G;
    
    int main() {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                mp[a[i] + a[j]]++;
                G.push_back(a[i] + a[j]);
            }
        }
        int ans = -1;
        for (int i = 0, sz = G.size(); i < sz; i++) {
            if (mp[G[i]] > ans) ans = mp[G[i]];
        }
        printf("%d\n", ans);
        return 0;
    }

转载于:https://www.cnblogs.com/Mrzdtz220/p/10486834.html

[http_codeforces.com_problemset_problem_1121_B]: http://codeforces.com/problemset/problem/1121/B
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211214/59ea5ec19cb94d89a2c0dc4a2d5a55e0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，364人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #572 (Div. 2)B

B. Number Circle 题目链接：[http://codeforces.com/contest/1189/problem/B][http_codeforces.

小灰灰/ 2023年08月17日 15:40/ 0 赞/ 159 阅读

相关 Codeforces Round #264 (Div. 2) C Gargari and Bishops 【暴力】

题目：题意：给出一个矩阵，每一格都有一个数字，然后放入两个象，想可以吃掉对角线上所有的数字，问两个象能吃掉的最大值。分析：这个题目思路就是暴力，暴力

亦凉/ 2022年08月11日 16:41/ 0 赞/ 105 阅读

相关 Codeforces Round #324 (Div. 2) B. Kolya and Tanya

思路：因为题目说只要存在组ai?+?ai?+?n?+?ai?+?2n?≠?6就令人满意，也就是不满意的情况就是所有ai?+?ai?+?n?+?ai?+?2n?都等于6 那就用

待我称王封你为后i/ 2022年08月09日 13:49/ 0 赞/ 177 阅读

相关 Codeforces Round #305 (Div. 1)E. Mike and Friends【后缀数组+线段树】

传送门：[Codeforces Round \305 (Div. 1)E. Mike and Friends][Codeforces Round _305 _Div. 1_E.

矫情吗；*/ 2022年08月05日 02:18/ 0 赞/ 142 阅读

相关 Codeforces 798A - Mike and palindrome

原题： Mike has a string s consisting of only lowercase English letters. He wants to c

痛定思痛。/ 2022年06月13日 14:39/ 0 赞/ 158 阅读

相关 CODEFORCE 246 Div.2 B题

题目例如以下： B. Football Kit time limit per test 1 second memory limit per test 256 mega

Love The Way You Lie/ 2022年03月31日 08:36/ 0 赞/ 193 阅读

相关数学 Codeforces Round #308 (Div. 2) B. Vanya and Books

[题目传送门][Link 1] 1 / 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 /

今天药忘吃喽~/ 2022年01月09日 06:07/ 0 赞/ 238 阅读

相关 Codeforces Round #533(Div. 2) B.Zuhair and Strings

链接：https://codeforces.com/contest/1105/problem/B 题意：给一个字符串和k，连续k个相同的字符，可使等级x加1，

柔情只为你懂/ 2021年12月24日 05:05/ 0 赞/ 202 阅读

相关 Codeforces#543 div2 B. Mike and Children(暴力？)

题目链接：[http://codeforces.com/problemset/problem/1121/B][http_codeforces.com_problemset

Myth丶恋晨/ 2021年12月16日 12:35/ 0 赞/ 365 阅读

相关 Codeforces Round #568 (Div. 2)B

B. Email from Polycarp 题目链接：[http://codeforces.com/contest/1185/problem/B][http_codef

Myth丶恋晨/ 2021年12月03日 22:43/ 0 赞/ 263 阅读