P1724 - [NewOJ Contest 3] 找袜子

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：35 通过：15

有n个抽屉，每个抽屉只有某一种类型的袜子
每个抽屉中要么全是只适合左脚穿的袜子、要么全是只适合右脚穿的袜子、
要么全是通用的袜子（即左右脚都可以穿）。
每次会随机选择一个抽屉拿一只袜子，请问至多拿多少次可以保证一定有一双配对的袜子。
配对袜子：同一类型的左脚袜子和右脚袜子可以配对，或者两个同一类型的通用袜子可以配对。

输入第一行为正整数n，表示存在n个不同的抽屉。(1≤n≤1000)
接下来n行，每一行分别包含字符串i、字符串j、数量k。
其中字符串i表示袜子的类型，最多由20个小写字母组成。同类型袜子名称相同。
字符串j为"left"、"right"、"any"三者之一，分别表示题意中的三种情况。
数字k表示该抽屉袜子的数量。(1≤k≤1000)

输出一个数字表示答案，如果无论如何都不可能配对，则输出impossible。

样例1：
3
fuzzy any 10
wool left 6
wool right 4

样例2：
3
sports any 1
black left 6
white right 6

样例3：
2
warm any 5
warm left 3

样例1：
8

样例2：
impossible

样例3：
4

基础题思维题模拟

1724: [NewOJ Contest 3] 找袜子

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签