| 题目名称 | 3314. [USACO19 DEC Bronze]Cow Gymnastics |
|---|---|
| 输入输出 | gymnastics.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 leon
于2019-12-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：6， 通过率：50% | ||||
 萨利哈米季奇 |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 leon |
100 | 0.005 s | 14.16 MiB | C++ |
|
萨利哈米季奇 |
40 | 0.000 s | 0.00 MiB | C++ |
|
萨利哈米季奇 |
10 | 0.000 s | 0.00 MiB | C++ |
|
萨利哈米季奇 |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 Cow Gymnastics 的近10条评论(全部评论) |
|---|
3314. [USACO19 DEC Bronze]Cow Gymnastics
★ 输入文件：gymnastics.in
输出文件：gymnastics.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
为了提高健康水平，奶牛们开始进行体操训练了！Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他N 头奶牛，同时评估她们学习不同的体操技术的进度。
K 次训练课的每一次（1≤K≤10），Bessie 都会根据N 头奶牛的表现给她们进行排名（1≤N≤20）。之后，她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的，如果其中一头奶牛在每次训练课中都表现得都比另一头要好。
请帮助 Bessie 计算一致的奶牛的对数。
【输入格式】
输入的第一行包含两个正整数K 和 N。以下K 行每行包含整数1…N 的某种排列，表示奶牛们的排名（奶牛们用编号1…N 进行区分）。如果在某一行中A 出现在B 之前，表示奶牛A 表现得比奶牛 B 要好
【输出格式】
输出一行，包含一致的奶牛的对数。
【样例输入】
3 4 4 1 2 3 4 1 3 2 4 2 1 3
【样例输出】
4