View Clarifications


[ Contest Page | Scoreboard | Submissions | Clarifications | Help | Log In ]


ProblemClarification
General What version of GCC and Java is the judge running?

gcc version 4.3.2 20081105 (Red Hat 4.3.2-7) (GCC)

Java(TM) SE Runtime Environment (build 1.6.0_16-b01)

C and C++ will be compiled with the following Makefile (I recommend you add -Wall)
%: %.c
gcc -O2 $< -o $@ -lm

%: %.cc
g++ -O2 $< -o $@ -lm

Java will be compiled with the following command line:
javac -Xlint:unchecked

The class name you choose does not matter, but it must be public.

Java files are run using:
"java -Xmx1024m -Xss8m PROGRAM_NAME"
General How do I read the input? Where do I put the output?

Use standard input and output.
General Can I change my password?

Yes, e-mail topraj@gmail.com with your username and new password.
General What do the errors mean?

Accepted: Your solution is correct.
Wrong Answer: Your output is incorrect.
Presentation Error: Your output was incorrectly formatted.
Compile Error: Your program did not compile.
Time Error: Your program was too slow.
Runtime Error: Divide by zero, segfault, exception etc.
General Are we to use standard input and output or read from the specified file, output to the specified file?

standard input/output
K - KINA Is Not Abbreviation Is the sample output for the first case correct? It looks like NA should have an effectiveness of 13 characters, and INA should have an effectiveness of 14 characters.

For NA, you save "not abbreviation" which is 15 characters, and you incur a cost of 2.

For INA, you save "is not abbreviation" which is 17 characters, and you incur a cost of 3.

The sample output for the first case is correct. You have incorrectly calculated the effectiveness; it's not how effective an abbreviation is locally but rather the impact on the entire sentence.

The act of *introducing* an abbreviation also counts against the effectiveness score of the abbreviation. Indeed, if you were to replace "not abbreviation" with NA, you would save 13 characters, but it also takes two characters to introduce (NA) after the first instance. Similarly, replacing "is not abbreviation" with INA saves 14 characters, but then it costs 3 to introduce (INA) to the sentence.
J - Javanese Cryptoanalysis Are extra spaces at the end of the output acceptable, or should the last character of the output be the last character of the last word.

Extra trailing spaces will be ignored.
H - Hell on the Markets What are we supposed to do with situations where there are multiple bi sets that work? For example:
8
1 1 1 1 1 1 1 1

Any solution with "Yes" and any 4 of the 1's as 1 and the rest -1 seem to solve the problem fine. Will all these solutions be accepted?

Yes.. any valid solution is acceptable.


Ultra Cool Programming Contest Control Centre v1.7b
Copyright (c) 2005-2007 by Sonny Chan