怪盗-1412

NC204662. 怪盗-1412

描述

一个长度为 ${n+m+k}$ 包含 ${n}$ 个数字 ${1}$ ， ${m}$ 个数字 ${2}$ 和 ${k}$ 个数字 ${4}$ 的数组，最多可能有多少个子序列 ${1412}$ ？

如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。

输入描述

第一行一个整数，表示测试用例的组数。
接下来行每行三个整数表示一组测试用例。

输出描述

对于每组测试用例输出一行一个整数表示答案。

示例1

输入:

输出:

504
0
0

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3(pypy3.6.1) 解法, 执行用时: 1176ms, 内存消耗: 30064K, 提交时间: 2020-05-22 19:51:15

t=int(input())
for i in range(t):
    a,b,c=map(int,input().split())
    ans=(a//2)*(a-a//2)*b*c
    print(ans)

Python3(3.5.2) 解法, 执行用时: 1464ms, 内存消耗: 6312K, 提交时间: 2020-05-22 19:07:31

t=int(input())
for i in range(t):
    a,b,c=map(int,input().split())
    print(a//2*(a-a//2)*b*c)

详情