BCEASY - Bottom Coder (Easy)

Some of you may be familiar with the TopCoder (TM) contest. Its exact rules are not important for this problem, but know that the most important part of it is writing a program according to the given specification. Many times the contestant ends up with a program which would work perfectly – if only he could change a couple of characters (like, replacing "=" by "==" in C, etc.). Unfortunately, even the best programmers sometimes aren't able to spot these tiny but necessary changes until it's too late... and that's why we developed a brand-new BottomCoder training for them!

The idea is very simple – you're given a problem specification, a source code, and a list of permitted modifications. Your task is to find a modification which would cause the program to behave according to the specification.

Specification: "Write a program which outputs EXACTLY 42 asterisks and NOTHING more (e.g. NO end-of-line markers, like "\n", ...)"

The code you are supposed to modify:

int i, n=42;
main() {
  for(i=0; i<n; i--) {
    printf("*");
  }
}

As this is a really, really simple problem, you are only permitted to make exactly ONE of these modifications to the source: 1) Add one character to the source. 2) Delete one character from the source. 3) Replace one character in the source by a different one.

Moreover, it would be definitely too easy if we asked you to find just one solution, so you'll need to find TWO DIFFERENT solutions in order to obtain credit for this problem. (There are exactly three different solutions, so don't worry, it can be done!)

Input

There is no input for given problem.

Output

Your submission should consist of two parts. The first part should contain the first of your solutions. A single line with the letter "Q" follows. (Note that the letter Q is used as a separator. You will have to do without inserting the letter Q in at least one of your solutions :) After this line you should add your second solution.

You don't need to worry much about the exact formatting of your submission. The exact judging procedure will look as follows:

The first occurrence of the letter Q is found, the input is split into two parts. Any whitespace in each of the parts is removed. It is checked whether the two submissions differ and whether each of them was obtained from the original program by an allowed change. Each of your two submissions is compared to each of the three correct solutions.

Example

Output:
int i, n=42; main(
){ for(i=0; i<n; i--)   { printf("?"); } }
Q
int i, n=41; main() { for(i=0; i<n;i--) { printf("*"); } }

(syntactically valid (but incorrect) submission)


Added by:Roman Sol
Date:2005-05-13
Time limit:0.100s
Source limit:10000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:TEXT
Resource:IPSC 2005

hide comments
2010-09-27 02:10:50 nico
I found a fourth solution...
2010-08-12 11:27:42 Italo Siqueira Lima
Sorry for my English, but Am I allowed to make just ONE modification (1 or 2 or 3) or to make at most one of each type (1 and 2, for example) in each proposed solution?
2010-06-06 15:47:18 Kaushik Gopalan
is changing i-- to i++ valid?
2010-03-01 09:10:10 Emre
Oh, very tricky.
2009-12-28 15:30:57 Rohit Gupta
I copied the code to eclipse modified the code and submitted, it gave WA. so I copied the code from this page directly into the submit window and edited it, and it was accepted.

Last edit: 2009-12-28 15:31:42
2009-12-24 19:19:59 Alex S
so i found the three solution tested them on my C++ compiler they work but SPOJ tells me the answer is wrong. what am i doing wrong?
2009-11-11 20:27:54 ckclark
A little bit tricky. I write a program to exhaust all possible program, run it, and get the third solution :p
2009-09-30 04:23:33 Alex
Make sure you post 2 valid solutions with the "Q" separator. A valid solution can only change, add or delete one character.

I've found 2 trivial solutions(submitted them and succeeded) but i'm wondering if there's any other way...

are they as trivial as the other 2 or what?

Last edit: 2009-09-30 04:24:03
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.