Codeforces Round #563 (Div. 2) A. Ehab Fails to Be Thanos

绝地灬酷狼 2021-12-24 05:09 169阅读 0赞

### 链接：[https://codeforces.com/contest/1174/problem/A][https_codeforces.com_contest_1174_problem_A] ###

### 题意： ###

You're given an array aa of length 2n2n. Is it possible to reorder it in such way so that the sum of the first nn elements isn't equal to the sum of the last nn elements?

### 思路： ###

排序后求前一半和后一半的和比较。

### 代码： ###

#include <bits/stdc++.h>
    
    using namespace std;
    
    typedef long long LL;
    const int MAXN = 3e5 + 10;
    const int MOD = 1e9 + 7;
    int n, m, k, t;
    
    int a[2010];
    
    int main()
    {
        cin >> n;
        for (int i = 1;i <= 2*n;i++)
            cin >> a[i];
        sort(a+1, a+1+2*n);
        if (accumulate(a+1, a+1+n, 0) == accumulate(a+n+1, a+1+2*n, 0))
            cout << -1 << endl;
        else
        {
            for (int i = 1; i <= 2 * n; i++)
                cout << a[i] << ' ';
            cout << endl;
        }
    
        return 0;
    }

转载于:https://www.cnblogs.com/YDDDD/p/10972855.html

[https_codeforces.com_contest_1174_problem_A]: https://codeforces.com/contest/1174/problem/A

发表评论取消回复

表情：

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

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

相关阅读

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

A. Keanu Reeves 题目链接：[http://codeforces.com/contest/1189/problem/A][http_codeforces.c

古城微笑少年丶/ 2023年08月17日 15:40/ 0 赞/ 158 阅读

相关 Codeforces Round #717 (Div. 2) C. Baby Ehab Partitions Again

思维好题，解锁背包新用法思路：先来想想什么情况下可以不删除？很容易想到，如果原序列和为奇数的话，任意分两组必定都是不相等的两组。但和为偶数的时候的呢？因为和 s 是偶数

叁歲伎倆/ 2023年01月15日 15:29/ 0 赞/ 107 阅读

相关 Codeforces Round #688 (Div. 2) A，B

A Cancel the Trains [传送门][Link 1] 题目大意有 100 个从下向上的火车道，100 个从左向右的火车道，如图所示 ![车

╰半夏微凉°/ 2022年12月26日 11:16/ 0 赞/ 133 阅读

相关 Codeforces Round #663 (Div. 2) A题

[题目链接][Link 1] 这是一道简单题，我当时构造了一种剩余最大，剩余最小，轮番输出的方式，来实现了题目中的要求。实际上好像还有更简单的方式，直接从大到小输出，或者

朱雀/ 2022年11月26日 01:43/ 0 赞/ 202 阅读

相关 Codeforces Round #402 (Div. 2) （A-D）

[CF \402 div2][CF _402 div2] A题：数学。具体看代码吧。很容易明白的。 include<bits/stdc++.h> usi

客官°小女子只卖身不卖艺/ 2022年07月12日 15:16/ 0 赞/ 189 阅读

相关 Codeforces Round #401 (Div. 2) (A~E)

[CF \401][CF _401](链接) A题：枚举一下题意，然后找循环节就可以了。（不找规律会TLE的）代码： include<bits/stdc++

落日映苍穹つ/ 2022年07月10日 04:22/ 0 赞/ 188 阅读

相关 Codeforces Round #376A (div2)

Night at the Museum 题意：有一个转盘，26个英文字母均匀分布在转盘边缘，转针初始位置在字母a，每次只能转动到相邻的字母，然后输入一个由26个字母组

不念不忘少年蓝@/ 2022年06月16日 05:23/ 0 赞/ 167 阅读

相关 Codeforces Round #556 (Div. 2) A题

题面很简单，思路就是简单贪心，si数组是贮存购买数组，bi数组是贮存出售数组，题面是给你r的货币，让你通过出售和购买来获取最大价值，第一种算法是通过找出bi数组最大值，和si数

川长思鸟来/ 2022年01月09日 06:47/ 0 赞/ 207 阅读

相关 Codeforces Round #556 (Div. 2) A题

题面很简单，思路就是简单贪心，si数组是贮存购买数组，bi数组是贮存出售数组，题面是给你r的货币，让你通过出售和购买来获取最大价值，第一种算法是通过找出bi数组最大值，和si数

怼烎@/ 2021年12月24日 06:13/ 0 赞/ 205 阅读

相关 Codeforces Round #563 (Div. 2) A. Ehab Fails to Be Thanos

链接：[https://codeforces.com/contest/1174/problem/A][https_codeforces.com_contest_1174_pr

绝地灬酷狼/ 2021年12月24日 05:09/ 0 赞/ 170 阅读