美文网首页
竞赛题-6254. 划分技能点相等的团队

竞赛题-6254. 划分技能点相等的团队

作者: 程序员小2 | 来源:发表于2022-12-04 09:24 被阅读0次

插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
坚持不懈,越努力越幸运,大家一起学习鸭~~~

题目:

给你一个正整数数组 skill ,数组长度为 偶数 n ,其中 skill[i] 表示第 i 个玩家的技能点。将所有玩家分成 n / 2 个 2 人团队,使每一个团队的技能点之和 相等 。

团队的 化学反应 等于团队中玩家的技能点 乘积 。

返回所有团队的 化学反应 之和,如果无法使每个团队的技能点之和相等,则返回 -1 。

示例 1:

输入:skill = [3,2,5,1,3,4]
输出:22
解释:
将玩家分成 3 个团队 (1, 5), (2, 4), (3, 3) ,每个团队的技能点之和都是 6 。
所有团队的化学反应之和是 1 * 5 + 2 * 4 + 3 * 3 = 5 + 8 + 9 = 22 。
示例 2:

输入:skill = [3,4]
输出:12
解释:
两个玩家形成一个团队,技能点之和是 7 。
团队的化学反应是 3 * 4 = 12 。
示例 3:

输入:skill = [1,1,2,3]
输出:-1
解释:
无法将玩家分成每个团队技能点都相等的若干个 2 人团队。

提示:

2 <= skill.length <= 10^5
skill.length 是偶数
1 <= skill[i] <= 1000

java代码:

class Solution {
    public long dividePlayers(int[] skill) {
        int len = skill.length;
        if(len ==2) {
            return skill[0]*skill[1];
        }
        
        Arrays.sort(skill);
        long sum = 0;
        for(int i=0;i<len;i++) {
            sum+=skill[i];
        }
        if(sum%(len/2)!=0) {
            return -1;
        }
        
        int num = (int)(sum/(len/2));
        
        long res = 0;
        int l = 0;
        int r = len-1;
        while(l<r) {
            if(skill[l]+skill[r]==num) {
                res+=skill[l]*skill[r];
                l++;
                r--;
            }else{
                return -1;
            }
        }
        
        return res;
    }
    
}

相关文章

  • 竞赛题-6254. 划分技能点相等的团队

    插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。[http...

  • LeetCode-698 划分K个相等子集-M

    划分K个相等子集[https://leetcode-cn.com/problems/partition-to-k-...

  • 698. 划分为k个相等的子集

    698. 划分为k个相等的子集[https://leetcode-cn.com/problems/partitio...

  • 2020-02-07产品团队职责划分

    团队的岗位设置和职责划分,决定了团队的作战队形,对产品成功至关重要。 常见的划分方式 (1)按产品功能模块划分,不...

  • 0/1背包问题 0/1 Knapsack

    题目列表 相等子集划分问题 Equal Subset Sum Partition 416. 分割等和子集 子集和问...

  • 1013-将数组分成和相等的三个部分

    将数组分成和相等的三个部分 题目 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,...

  • 算法

    划分两个相等的子序列 问题描述 给定一个整数序列,将数组分割成两个子序列,若和相等,返回两个子序列,反之返回fal...

  • 运气的权重

    世界上任何东西都可以拿运气和技能之间的权重来划分,是技能权重偏重一点还是运气偏重一点,这样就会指导我们要做成这件事...

  • 如果只能做一件事情我选做好showcase

    ---谈谈为什么你的开发团队要做好showcase 一点背景介绍:目前我所处的金融业务渠道研发团队是按技术进行划分...

  • LintCode-划分和相等的子集-动态规划

    描述 给一 只含有正整数 的 非空 数组, 找到这个数组是否可以划分为 两个 元素和相等的子集。 所有数组元素不超...

网友评论

      本文标题:竞赛题-6254. 划分技能点相等的团队

      本文链接:https://www.haomeiwen.com/subject/kippfdtx.html