← 返回题目列表

AtCoder · guildfes_2026_final_c

C. EGF 计数

中文机器翻译题面 查看原题

問題文

整数 N 和大写字母组成的长度 给出 N 字符串 给出 S 。

满足以下所有条件的一组整数 查找 (i,j,k) 的编号。

  • 1\le i < j < k \le N
  • S_i= E
  • S_j= G
  • S_k= F

制約

  • 3\le N\le 50
  • N 是一个整数
  • S 是大写字母的长度 N 字符串 给出

入力

输入将以以下形式从标准输入给出。

N
S

出力

输出满足所有条件的整数对的数量。


入力例 1

16
ENGINEERGUILDFES

出力例 1

4

(i,j,k)=(1,3,14),(1,9,14),(6,9,14),(7,9,14) 满足所有条件。


入力例 2

3
EGG

出力例 2

0

没有满足所有条件的整数集。


入力例 3

14
FGEFEUYGFEEGFE

出力例 3

8