RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1531431
Accepted
Настя
Настя
Asked:2023-07-19 20:18:39 +0000 UTC2023-07-19 20:18:39 +0000 UTC 2023-07-19 20:18:39 +0000 UTC

该代码给出了 python 的错误答案

  • 772

解决了以下问题:

Группа из n танцоров репетирует выступление на закрытии олимпиады.
Танцоры выстроены в ряд,
они выучили свои движения и не могут меняться местами. 
Для некоторых из них уже куплен 
белый танцевальный костюм, для некоторых уже куплен чёрный костюм, 
а с костюмами остальных руководитель ансамбля ещё не определился.

Как раз в день, когда он собрался завершить художественный 
замысел и заказать пошив оставшихся костюмов, 
ему сообщили, что участники олимпиады будут в восторге, 
если цвета костюмов танцоров 
будут составлять палиндром, если смотреть 
на них в том порядке, в котором танцоры выстроены на сцене. 
Напомним, что палиндромом называется последовательность, 
одинаково читающаяся как слева направо, так и справа налево. 
Руководителю ансамбля идея очень понравилась, и теперь он 
хочет заказать оставшиеся костюмы таким образом, чтобы 
цвет костюма первого слева танцора совпадал с цветом костюма 
первого справа танцора, 
цвет костюма второго слева танцора совпадал с цветом костюма 
второго справа танцора 
и так далее.

Руководитель знает, сколько бурлей стоит один чёрный костюм и 
сколько бурлей стоит один белый костюм. 
Вам требуется определить, возможно ли заказать оставшиеся костюмы 
таким образом, чтобы полученная последовательность цветов костюмов танцоров 
была палиндромом, и, если это возможно, 
то какое минимальное суммарное количество бурлей потребуется потратить?
Напомним, что танцоры не могу меняться местами, а также 
в силу бюрократических формальностей не разрешается заказывать 
новые костюмы для танцоров, чьи цвета на сцене уже определены, 
даже если это позволит получить ответ меньшей итоговой стоимости.

但我的代码在某些测试中给出了错误的答案,请帮忙,我的代码是:

n, w, b=map(int, input().split()) # 0=белый, 1=чёрный, 2=не выбран 
x=min(w, b)
if w>b:
    u=1
else:
    u=0
a=list(map(int, input().split()))
ans=0
for i in range(n//2+(n%2)):
    if a[i]==0:
        if a[n-i-1]==1:
            ans=-1 
            break
        elif a[n-i-1]==2:
            ans+=w 
            a[n-i-1]=0
    #
    elif a[i]==1:
        if a[n-i-1]==0:
            ans=-1 
            break
        elif a[n-i-1]==2:
            ans+=b 
            a[n-i-1]=1
    #
    elif a[i]==2:
        if a[n-i-1]==0:
            ans+=w 
            a[i]=0 
        elif a[n-i-1]==1:
            ans+=b 
            a[i]=1 
        elif a[n-i-1]==2:
            ans+=x
            a[i]=u 
            a[n-i-1]=u 
print(ans)
python
  • 1 1 个回答
  • 41 Views

1 个回答

  • Voted
  1. Best Answer
    MBo
    2023-07-19T23:34:24Z2023-07-19T23:34:24Z

    问题是,在最后一个分支中,当你有一个元素和一个镜像元素没有定义时,你需要花钱买两套衣服

    ans+=2*x
    

    除非i == n-i-1

    elif a[n-i-1]==2:
            c = x if i==n-i-1 else 2*x 
            ans+= c
            a[i]=u 
            a[n-i-1]=u #ну это ни на что не повлияет
    
    • 1

相关问题

  • 是否可以以某种方式自定义 QTabWidget?

  • telebot.anihelper.ApiException 错误

  • Python。检查一个数字是否是 3 的幂。输出 无

  • 解析多个响应

  • 交换两个数组的元素,以便它们的新内容也反转

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5