牛客練習賽64 A

鏈接：https://ac.nowcoder.com/acm/contest/5633/A
來源：牛客網

題目描述

一個長度爲n+m+k包含n個數字1，m個數字2和k個數字4的數組，最多可能有多少個子序列1412？

如果一個序列是數組的子序列，當且僅當這個序列可以由數組刪去任意個元素，再將數組中的剩餘元素按順序排列而成。

輸入描述:

第一行一個整數t，表示測試用例的組數。

接下來t行每行三個整數n,m,k表示一組測試用例。

輸出描述:

對於每組測試用例輸出一行一個整數表示答案。

示例1

輸入

3
6 7 8
1 2 2
6 0 3

輸出

504
0
0

備註:

1<=t<=200000
0<=n,m,k<=10000

題目要求1412最大所以4和2應該緊湊

而根據乘法中間最大（把1分爲儘可能相等，可以根據不等式證明）

舉例

6 7 8

分爲

111444444441112222222

結果3*8*3*7=504

代碼

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
int main(){
	ll n, m, k;
	int t;
	scanf("%d", &t);
	while(t--){
		scanf("%lld %lld %lld",&n ,&m , &k);
		printf("%lld\n", (n-n/2)*(n/2)*m*k);
	}
}