#P1659. Text Messaging

    ID: 1659 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>基础算法贪心语言入门字符串入门CodeForces

Text Messaging

题目描述

给你每句话的最大容量 nn 和一个字符串 ss,现在有个人要发短信,在这个字符串中每出现 .!? 就代表一句话的末尾,问你最少要发几条短信。若不可能,输出 Impossible(注:忽略每两句话之间的空格)。

输入格式

第一行一个整数 nn2n2552\le n\le 255

第二行一个长度不超过 10410^4 的字符串。

输出格式

输出一个整数表示答案,若不可能,输出 Impossible

25
Hello. I am a little walrus.
2
2
How are you?
Impossible
19
Hello! Do you like fish? Why?
3