1881. Long problem statement
Time limit: 0.5 second
Memory limit: 64 MB
Memory limit: 64 MB
While Fedya was writing the statement of the problem GOV Chronicles,
he realized that there might be not enough paper to print the statements.
He also discovered that his text editor didn't have the feature of
calculating the number of pages in a text. Then Fedya decided to write a
program that would calculate the number of pages for any given text.
Fedya knew that there were h lines on each page and w symbols in each
line. Any two neighboring words in a line were separated by exactly one
space. If there was no place for a word in a line, Fedya didn't hyphen it
but put the whole word at the beginning of the next line.
Input
The first line contains the integers h, w, and n, which are the
number of lines on a page, the number of symbols in a line, and the number
of words in the problem statement, respectively (1 ≤ h, w ≤ 100; 1 ≤ n ≤ 10 000). The statement written by Fedya is
given in the following n lines, one word per line. The words are
nonempty and consist of uppercase and lowercase English letters and
punctuation marks (period, comma, exclamation mark, and question mark);
the length of each word is at most w. The total length of all the words
is at most 10 000.
Output
Output the number of pages in the problem statement.
Sample
| input | output |
|---|---|
3 5 6 To be or not to be |
2 |
1 #include<iostream> 2 #include<string.h> 3 #include<stdio.h> 4 #include<ctype.h> 5 #include<algorithm> 6 #include<stack> 7 #include<queue> 8 #include<set> 9 #include<math.h> 10 #include<vector> 11 #include<map> 12 #include<deque> 13 #include<list> 14 using namespace std; 15 int main() 16 { 17 char s[10010]; 18 int a,b,c,d,x=1,e,f=0; 19 scanf("%d%d%d%",&a,&b,&c); 20 gets(s); 21 f=strlen(s); 22 e=1; 23 c--; 24 while(c--) 25 { 26 gets(s); 27 d=strlen(s); 28 if(f+d+1>b) 29 { 30 e++; 31 f=d; 32 } 33 else 34 f+=(d+1); 35 if(e>a) 36 { 37 e=1; 38 x++; 39 } 40 } 41 printf("%d ",x); 42 return 0; 43 }