最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AC: L11-3 动态规划入门 - 练习3

    正文概述 网友投稿   2026-01-22 15:56:31  

    题目描述

    大聪明的变声豆上有一排按钮,每个按钮都有一个对应的数值。如果按下的按钮数值加起来是10的倍数,那么变声豆发出的声音就不会有杂音。小机器人编写了一个程序,来计算有多少种方法能够让按下的按钮数值加起来是10的倍数。(至少要按下一个按钮)

    输入

    共两行。 第一行一个整数n(n<10),表示按钮的数量。 第二行n个空格隔开的整数,表示每个按钮对应的数值。

    输出

    一个整数,表示有多少种方法能够让按下的按钮数值加起来是10的倍数。(至少要按下一个按钮)

    样例输入

    4
    5 5 5 5

    样例输出

    7
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AC: L11-3 动态规划入门 - 练习3