试题算法训练娜神平衡python

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。
　　她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。
　　娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。
　　琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。
　　“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”
　　琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组A和B，满足以下条件：
　　1：每一次只能操作一个数，即只取出一个数分入A中或B中；
　　2：每一次操作完成后，A中数之和与B中数之和的差不能超过r。
　　新时代的丘比特们啊，帮帮娜娜吧！

输入格式

　　输入共两行。
　　第一行包括两个正整数n和r，n表示琦琦一共给了n个数，r的意义见题目描述。
　　第二行包括n个正整数，分别表示琦琦给的n个数。

输出格式

　　输出共两行，分别把A与B两组数按从小到大输出。
　　注意输入中n个数的第一个必须分入A组。
　　琦琦保证这样的输出唯一。

样例输入

4 10
9 6 4 20

样例输出

4 6 9
20

样例说明

　　先把4和6先后分入A组，再把20分入B组，最后把9分入A组。

数据规模和约定

　　很小，真的很小。

# 开发人：HGC
# 开发时间：2021-11-06 13:37n,r=list(map(int,input().split()))
nums=list(map(int,input().split()))
flag=0def dfs(a,b,step):print(a,b)global nums,flagif abs(sum(a)-sum(b))>r and step==1:passelif abs(sum(a)-sum(b))>r:returnif len(nums)==0:flag=1a.sort()b.sort()for i in a:print(i,end=' ')print()for j in b:print(j,end=' ')returnfor i in range(len(nums)):a.append(nums[i])nums.pop(i)dfs(a,b,step+1)if flag==1:returnnums.insert(i,a.pop())for i in range(len(nums)):b.append(nums[i])nums.pop(i)dfs(a,b,step+1)if flag==1:returnnums.insert(i,b.pop())dfs([],[],0)

结果：只得了80分，把测试用例调出来看了一下，最后一个用例感觉像是错了，答案不唯一。

试题算法训练娜神平衡python相关推荐

蓝桥杯试题算法训练娜神平衡 C++ 详解
问题描述: 娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题. 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生. 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时 ...
试题算法训练娜神平衡
问题描述娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题. 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生. 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的 ...
蓝桥杯试题算法训练娜神平衡Java
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题. 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女 ...
蓝桥杯试题算法训练娜神平衡 java实现
问题描述娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题. 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生. 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的 ...
试题算法训练盾神与离散老师2
试题算法训练盾神与离散老师2 资源限制 **时间限制:**1.0s 内存限制:256.0MB 问题描述有一天,盾神觉得自己离散课快要挂了,于是亲自找到离散老师WH,请教如何才能不挂科.WH老师说 ...
蓝桥杯试题算法训练之数字三角形——Python满分解答
数字三角形问题描述输入格式样例输入输出格式样例输出解题思路代码实现问题描述下图展示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. 每 ...
试题算法训练矮人采金子(python)
试题算法训练矮人采金子提交此题评测记录资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 ...
试题算法训练二元函数(python)
试题算法训练二元函数提交此题评测记录资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述令 ...
蓝桥杯试题算法训练 24点 C++ 详解
问题描述: 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24 ...
试题算法训练翻转旋转变换
试题算法训练翻转旋转变换资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述现在有一张n行m列的由" ...

试题算法训练娜神平衡python

试题算法训练娜神平衡python相关推荐

最新文章

热门文章

试题 算法训练 娜神平衡python

试题 算法训练 娜神平衡python相关推荐

最新文章

热门文章

试题算法训练娜神平衡python

试题算法训练娜神平衡python相关推荐