| 提出番号 | 799 |
|---|---|
| 提出者 | puni |
| 言語 | C++ |
| 提出日時 | 2017-08-01 14:40:49 |
| 問題名 | (27)575!575じゃん!575! |
| 結果 | WA |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | WA | 0% | 44ms | 0KB |
| 2 | WA | 0% | 57ms | 0KB |
| 3 | WA | 0% | 18ms | 0KB |
| 4 | WA | 0% | 26ms | 0KB |
| 5 | WA | 0% | 20ms | 0KB |
| 6 | WA | 0% | 25ms | 0KB |
| 7 | WA | 0% | 47ms | 0KB |
| 8 | WA | 0% | 43ms | 0KB |
| 9 | WA | 0% | 66ms | 0KB |
| 10 | WA | 0% | 49ms | 0KB |
| 11 | WA | 0% | 9ms | 0KB |
| 12 | WA | 0% | 31ms | 0KB |
| 13 | WA | 0% | 39ms | 0KB |
| 14 | WA | 0% | 43ms | 0KB |
| 15 | WA | 0% | 29ms | 0KB |
| 16 | WA | 0% | 22ms | 0KB |
| 17 | WA | 0% | 78ms | 0KB |
| 18 | WA | 0% | 44ms | 0KB |
| 19 | WA | 0% | 52ms | 0KB |
| 20 | WA | 0% | 26ms | 0KB |
| 21 | AC | 100% | 14ms | 7984KB |
| 22 | AC | 100% | 2ms | 7968KB |
| 23 | AC | 100% | 2ms | 8336KB |
#include <iostream>
using namespace std;
int64_t fact(int64_t n){
int64_t r = 1;
for(int64_t i = 1; i <= n; i++) r *= i;
return r;
}
int64_t nCr(int64_t n, int64_t r){
return fact(n) / fact(r) / fact(n - r);
}
int main(){
int n;
cin >> n;
int64_t five = 0, seven = 0;
while(n--){
string s;
cin >> s;
if(s.size() == 5) five++;
if(s.size() == 7) seven++;
}
if(five < 2){
cout << 0 << endl;
return 0;
}
cout << nCr(five, 2) * 2 * seven << endl;
}