10659 - Fitting Text into Slides

[abc]

Help with I/O Please!

[Destination Goa]

My AC solution does not add spaces after last word in a line even if it's not the last word in a paragraph.

Every paragraph begins with a new line.

X is width, Y is height.

[Emilio]

Hi!
Can anyone send the output for this, please?

Code: Select all

4
1
abc...
30 100
2
abc,ac
(de)ac
60 100
1
ab,.
30 100
1
a.
28 56

Thanks in advance!

[Destination Goa]

Code: Select all

No solution
10
No solution
14

[Emilio]

First, thanks Destination Goa!

I got AC.
My mistake was '\n' == ' ' == isspace, and not are the same, you must respect '\n' of each text.

[daveon]

Yes, it is not clear from the problem but each paragraph must start on a new line.

[DD]

Does anyone can provide more I/O cases? This problem let me feel frustrated .

[coze]

Heres some io test.

Code: Select all

8
1
a a
16 8
1
a a
17 8
1
aaa bbb
25 100
1
aaaa
27 10
1
aaa bbb ccc
24 24
2
aaaaa
bbbb c
100 100
1
a a
23 8
1
a a
9 30

Output:

Code: Select all

No solution
No solution
8
No solution
8
20
No solution
9

[DD]

Heres some io test.

Code: Select all

8
1
a a
16 8
1
a a
17 8
1
aaa bbb
25 100
1
aaaa
27 10
1
aaa bbb ccc
24 24
2
aaaaa
bbbb c
100 100
1
a a
23 8
1
a a
9 30

Output:

Code: Select all

No solution
No solution
8
No solution
8
20
No solution
9

Thanks for your help, coze. Although my program generated the same output results, I still got W.A.

Does anyone can help me test the following input data?
Input:

Code: Select all

2
2
aaaaa
bbbb c
100 40
2
aaaaa
bbbb cc
100 40

Thanks!

[coze]

Output:

Code: Select all

16
14

[DD]

Output:

Code: Select all

16
14

Thanks, coze.
It is strange that even my program pass every test case listed in the forum, I still can not get Accepted.
Does anyone can give me more tricky input/output?

P.S. In my program, I set M to 10000, which I think this value should be big enough.

[coze]

Can you show me your source code?

[DD]

Can you show me your source code?

Hi coze, my source code are listed, please check it.

Code: Select all

Cut code due to A.C.

[coze]

Try this:

input:

Code: Select all

1
1
aaa bbbbb
56 16

your output:

Code: Select all

No solution

my output:

Code: Select all

8

[DD]

Try this:

input:

Code: Select all

1
1
aaa bbbbb
56 16

your output:

Code: Select all

No solution

my output:

Code: Select all

8

First of all, thanks for your help, coze. But I still got W.A. after fixing the bug which I did not consider before.
Please help me check again, thanks.

Code: Select all

Cut code due to A.C.