P1989 小A的时钟

    • 10通过
    • 64提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 概率论,统计 背包 洛谷原创 高性能
  • 难度 尚无评定
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    小A的老师布置了一个问题:“钟面上有12个数,为每个数赋一个符号(如-1+2+3+4-5+6+7+8+9-10-11-12),若表达式的值为m,称这个式子是12个数关于m的RP式。有多少‘12个数关于0的RP式’呢?”

    小A很快暴搜出了结果:124。但是,当数的个数n不为12,或结果m不为0时,小A就无能为力了,让你来解决这个问题。

    输入输出格式

    输入格式:

    仅一行,n和m,中间用空格隔开。

    输出格式:

    仅一行,是n个数关于m的RP式。

    //kkksc03注:

    //数据可能会很大。如果超出了manlongint(longlong),pas党直接extended:0:0输出,而c党大概要输出“ 5.9733618295354769E+0185

    ”这种样子,汗~

    输入输出样例

    输入样例#1: 复制
    【1】
    4 2
    【2】
    6 12
    输出样例#1: 复制
    【1】
    2
    【2】
    0

    说明

    【输入输出样例解释】

    使“1234”的值为2。“-1+2-3+4=2”和“1+2+3-4=2”。

    使“123456”的值为12。无解。

    【数据范围】

    对于30%的数据,0≤n≤25。

    对于60%的数据,0≤n≤40。

    对于100%的数据,0≤n≤1000,0≤m≤n*(n+1)/2。

    (数据过大,extended:0:0直接输出)

    【友情解释】——由wanglichao1121添加

    在1~n前加+-符号,凑m

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。