You are not logged in. Please login at www.codechef.com to post your questions!

×

Why WA on Fibonacci String problem?

Hello Everybody!

I'm solving Fibonacci String problem, and this is my last submission that got WA. Please, tell me why I'm getting this verdict, because I have not yet got what's the wrong in the submission.

Thanks in advance.

asked 11 Oct, 14:32

mahmoud_alio's gravatar image

0★mahmoud_alio
11
accept rate: 0%


I have found the issue.

I was testing just the sorted permutation of f(c) values:

f(c1) <= f(c2) <= f(c3) <= ... <= f(c|C|).

But, one also have to test this permutation:

f(c2) >= f(c1) <= f(c3) <= ... <= f(c|C|), where f(c2) is the second minimum value among them.

link

answered 11 Oct, 17:12

mahmoud_alio's gravatar image

0★mahmoud_alio
11
accept rate: 0%

edited 11 Oct, 17:13

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×2,541

question asked: 11 Oct, 14:32

question was seen: 29 times

last updated: 11 Oct, 17:13