- 翻译导航：[AtCoder Beginner Contest 翻译](https://oj.33dai.cn/paste/show/le2vfpN6liLGhtxT)
- 本场比赛网址：https://atcoder.jp/contests/abc441

--------

比赛开始后翻译，默认只翻译 A~E（能写更多题的同学应该都有能力自行翻译）。

每道题都会先在这写翻译再写题，看到 [33DAI](https://atcoder.jp/users/33DAI) 过了某道题之后，再过两三分钟就可以来刷新这个页面了，大概率下一题的翻译就出来了。

只给翻译基础的题意，一般情况下**不翻译**“数据规模”、“输入格式”、“输出格式”

## A


有一个 $10^{100}$ 行和 $10^{100}$ 列的网格。第 $i$ 行第 $j$ 列的单元格表示为单元格 $(i,j)$ 。

在这个网格中，只有以 $(P,Q)$ 单元格为左上角的 $100\times 100$ 区域被涂成黑色，其他单元格都被涂成白色。 

请问单元格 $(X,Y)$ 是否涂成黑色。

## B

AtCoder 国有两种语言： Takahashi 语和 Aoki 语。

两种语言都使用小写英文字母书写单词。Takahashi 只使用长度为 $N$ 的字符串 $S$ 中包含的字符，而 Aoki 只使用长度为 $M$ 的字符串 $T$ 中包含的字符。

给你的 $Q$ 个单词 $w_1,w_2,\ldots,w_Q$。对于每个单词，请根据该单词中包含的字符判断是以下哪种：

- 确认只是 Takahashi 语中的单词，输出 `Takahashi`
- 确认只是 Aoki 语中的一个词，输出 `Aoki`
- 均无法确定，输出 `Unknown`，（可以是 Takahashi 语，也可以是 Aoki 语）

## C

有 $N$ 个杯子，每个杯子都装有一种无色透明的液体。第 $i$ 个杯子中有 $A_i$ 毫升液体。
  
这些杯子中正好有 $K$ 个装有清酒（米酒），其余的装有水。但是，不知道哪些杯子装的是清酒。

高桥可以选择一些（一个或多个）杯子，喝掉其中的所有液体。

求他至少需要选择多少个杯子，才能保证无论哪些杯子装有清酒，他都能至少喝到 $X$ 毫升清酒，？  

如果不可能做出这样的选择，请打印 $-1$ 。


## D

有一个有向图（可能有重边与自环），图中有 $N$ 个顶点和 $M$ 条边，顶点的编号为顶点 $1, 2, \ldots, N$ 。  

第 $i$ 条边从顶点 $U_i$ 指向到顶点 $V_i$ ，代价为 $C_i$ 。此外，每个顶点的出度保证最多为 $4$ 。

找出所有满足下面条件的顶点 $v$ $(1\leq v\leq N)$ 

- 存在一条从顶点 $1$ 到顶点 $v$ 的路径，且同时满足以下两个条件：
  - 它恰好遍历了 $L$ 条边。如果同一条边被多次遍历，则每次遍历都计算在内。
  - 已遍历边的成本总和至少为 $S$ ，最多为 $T$ 。(如果同一条边被多次遍历，则每次遍历的成本都会加到总和中）。

按字典序升序输出一行，为空格隔开的所有满足条件的顶点，如果没有满足条件的顶点就输出一个空行。

## E

给你一个长度为 $N$ 的字符串 $S$ ，仅由三种字符组成：`'A'`、`'B'` 和 `'C'`。

显然在 $S$ 中有 $\frac{N(N+1)}{2}$ 个非空连续子串。求其中有多少个子串满足“字符 `'A'` 的数量多于字符 `'B'` 的数量。

请注意，如果两个子串在 $S$ 中的不同位置，即使它们作为字符串相等，也要分别计算。

## F

一家商店出售 $N$ 件商品，编号分别为 $1\sim N$。

第 $i$ 种商品的价格为 $P_i$ 日元，价值为 $V_i$ 。该商店每种商品只有一种存货。

高桥想要选择一些商品，使总价最多为 $M$ 日元。保证 $M$ 大于等于每件商品的价格。

对于每个商品，请判断属于以下哪一个：

- A 类：为了使所选物品的总价值最大化（同时使总价不超过 $M$ 日元），必须选择该物品。
- B 类：为了使所选物品的总价值最大化（同时使总价不超过 $M$ 日元），可以选择或不选择该物品。
- C 类：要使所选物品的总价值最大（同时使总价不超过 $M$ 日元），则绝不能选择该物品。