CSUS Programming Contest Control System Version 8.7 20051021 04 (October 21st, 2005 4:50pm) Date: Mon Nov 21 20:02:28 PST 2005 Clarification Info There are 41 clars. (0) Clarification 3|team Branch and Bound (HPU)| At Sat Nov 05 17:22:54 PST 2005| Elapsed: 262| Site 4| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105201619| Problem: D - Constant Irritation| Question: a constant input of 0000h should output as 0x0 or is 0x0000 valid as well? same for all bases?| Answer: There wont be an input like that.| (1) Clarification 2|team Branch and Bound (HPU)| At Sat Nov 05 14:46:28 PST 2005| Elapsed: 106| Site 4| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105201619| Problem: D - Constant Irritation| Question: Will input always have a constant between two commas? If not should the output ignore or contain the blank constant.| Answer: Sorry about that guys -you are reading the problem too closely. There will always be a constant between two commas.| (2) Clarification 1|team puckett (UHH)| At Sat Nov 05 13:46:55 PST 2005| Elapsed: 46| Site 4| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105201619| Problem: General| Question: what is the command to print?| Answer: From Linux it's lpr.| (3) Clarification 9|team SFU Red (Simon Fraser U)| At Sat Nov 05 15:44:33 PST 2005| Elapsed: 164| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: D - Constant Irritation| Question: If a number is a binary, is the number of digits a multiple of 4?| Answer: not necessarily| (4) Clarification 8|team UBC ^ (UBC)| At Sat Nov 05 14:52:55 PST 2005| Elapsed: 112| Site 3| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: E - If only I could think Linearly...| Question: Is the input file e.in?| Answer: yes| (5) Clarification 7|team UBC * (UBC)| At Sat Nov 05 14:31:53 PST 2005| Elapsed: 91| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: H - Job Scheduling by Open Bidding| Question: What to output for time used if there are multiple solutions with the same payout but a different times?| Answer: The judging data will not have this as a possibility.| (6) Clarification 6|team UBC * (UBC)| At Sat Nov 05 14:30:11 PST 2005| Elapsed: 89| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: D - Constant Irritation| Question: What to output for time used if there are multiple solutions with the same payout but a different times?| Answer: Sorry, please resubmit your question for the right problem.| (7) Clarification 5|team SFU White (Simon Fraser U)| At Sat Nov 05 14:06:48 PST 2005| Elapsed: 66| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: D - Constant Irritation| Question: If a binary number has leading zeros, can our hexadecimal output also contain leading zeros? Ex: 000100b -> 0x04| Answer: Yes.| (8) Clarification 4|team UBC ^ (UBC)| At Sat Nov 05 13:57:56 PST 2005| Elapsed: 57| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: D - Constant Irritation| Question: Do we need to remove leading 0's if the numbers are in Hex. Also, if the number is 0, but in decimal, do we just print 0? | Answer: See the other clarification we just sent to everyone.| (9) Clarification 12|team UBC ^ (UBC)| At Sat Nov 05 17:43:10 PST 2005| Elapsed: 282| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: J - Time to Graduate| Question: is it possible for that the same course is required to be taken twice?| Answer: No, each course needs to be taken exactly once.| (10) Clarification 3|team UBC + (UBC)| At Sat Nov 05 13:53:52 PST 2005| Elapsed: 53| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: H - Job Scheduling by Open Bidding| Question: In the event of an overbooking, e.g. I want 500 units for $500, and only 200 units are available, do I get 200 units for $200 or nothing?| Answer: It's all or nothing.| (11) Clarification 11|team SFU Blue (Simon Fraser U)| At Sat Nov 05 17:06:13 PST 2005| Elapsed: 245| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: A - Single Digit Adder| Question: is "()" available?| Answer: The grammar is not ambiguous on this issue. Read the grammar carefully.| (12) Clarification 2|team UBC ^ (UBC)| At Sat Nov 05 13:51:35 PST 2005| Elapsed: 51| Site 3| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: F - Leaping Lizards| Question: What is the distance measure in F. (is it Manhattan or Euclidean)?| Answer: Euclidean.| (13) Clarification 10|team SFU Blue (Simon Fraser U)| At Sat Nov 05 17:05:48 PST 2005| Elapsed: 245| Site 3| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: General| Question: A is "()" available?| Answer: See previous clarification.| (14) Clarification 1|team UBC ^ (UBC)| At Sat Nov 05 13:04:57 PST 2005| Elapsed: 4| Site 3| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105175723| Problem: A - Single Digit Adder| Question: What is the maximum limit on the answer and sub expressions?| Answer: Sub expressions will nest no more deeply than 50. All results will fit in 32-bit integers.| (15) Clarification 12|team Whitworth O(n!) (Whitworth)| At Sun Nov 06 03:02:57 PST 2005| Elapsed: 239| Site 2| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: D - Constant Irritation| Question: If a binary number has leading zeros such that the hexadecimal equivilant also has leading zeros, should those leading zeros be removed in the output?| Answer: Either way is acceptable for this problem.| (16) Clarification 9|team Zag2 (Gonzaga)| At Sun Nov 06 02:40:45 PST 2005| Elapsed: 216| Site 2| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: E - If only I could think Linearly...| Question: What output is desired if n <= m? (The problem qualifies the statement "In this case, however, you are guaranteed that the x has exactly 3 non-zero entries" on the assumption that n > m, so the later statements specifying the output in terms of *the* 3 non-zero entries don't make sense if n <= m, since it is not assumed that exactly 3 non-zero entries solve the system in this case).| Answer: n is guaranteed to be greater than m for this problem. | (17) Clarification 11|team busy beavers (OSU)| At Sun Nov 06 03:00:04 PST 2005| Elapsed: 236| Site 2| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: D - Constant Irritation| Question: A previous group asked about the handout's 11001100b = 0xcc0 and was confirmed to have the correct answer (the handout was wrong). However, cc0 in hex is 110011000000 in binary. The sample input and output do not list a trailing zero for binary to hex examples. Should there be a trailing zero?| Answer: 11001100b = 0xcc NOT oxcc0 And you are correct that oxcc0 = 110011000000 I'm not sure what you mean by should there be a trailing zero.| (18) Clarification 8|team UW: Nanobytes (Washington)| At Sun Nov 06 01:51:25 PST 2005| Elapsed: 167| Site 2| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: D - Constant Irritation| Question: If I have 00000001b should I print out 0x01?| Answer: that would work.| (19) Clarification 10|team Eagle Red (EWU)| At Sun Nov 06 02:56:19 PST 2005| Elapsed: 232| Site 2| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: D - Constant Irritation| Question: It says no leading zeros with decimal, but what about octal and hex?| Answer: Octal always begins with a zero for assembler "B". Hex always begins with "0x" (zero-x) for assembler "B" . | (20) Clarification 7|team UW: Nanobytes (Washington)| At Sun Nov 06 01:42:44 PST 2005| Elapsed: 158| Site 2| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: D - Constant Irritation| Question: In your clarification, you said 11001100b should be 0xcc0. Shouldn't that be 0xcc, NOT 0xcc0?| Answer: Yes.| (21) Clarification 6|team Whitworth O(n^n) (Whitworth)| At Sun Nov 06 01:20:46 PST 2005| Elapsed: 136| Site 2| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: D - Constant Irritation| Question: Will the input include negitive numbers?| Answer: No.| (22) Clarification 5|team UPS Maroon (UPS)| At Sun Nov 06 01:16:08 PST 2005| Elapsed: 132| Site 2| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: F - Leaping Lizards| Question: Can the lizards leap diagonally? If so, is the distance the same as if they were leaping in a cardinal direction?| Answer: This has already been clarified. Distance (and hence, jumping) is Euclidean, lizards can jump in *any* planar direction, provided they can reach their destination.| (23) Clarification 4|team UP Purple Programmers (UP)| At Sun Nov 06 00:33:17 PST 2005| Elapsed: 89| Site 2| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: C - Consecutive Digits in Rational Number| Question: Is erroneous input allowed? Such as non-digits between the digits on the line? If so, what behavior do you expect?| Answer: The input is as specified in the write-up : integer, one blank, dollar amount in decimal form as shown in the sample input.| (24) Clarification 3|team VINDIESEL.ASM (WWU)| At Sun Nov 06 00:17:52 PST 2005| Elapsed: 74| Site 2| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: General| Question: Do compiler warnings in stderr mean the problem is wrong? Eclipse does not give compiler warnings, but the PC^2 suite returns Note: d.java uses unchecked or unsafe operations. Note: Recompile with -Xlint:unchecked for details.| Answer: No.| (25) Clarification 2|team Team JIT (WOU)| At Sun Nov 06 00:03:40 PST 2005| Elapsed: 59| Site 2| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: G - Pascal's Travels| Question: In problem G - in the directions, three test cases are presented for the first test case, but in the sample input, there are four test solutions claimed. Which is true?| Answer: No Response, read problem statement.| (26) Clarification 1|team Whitworth O(n^n) (Whitworth)| At Sat Nov 05 23:58:50 PST 2005| Elapsed: 55| Site 2| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051106061945| Problem: D - Constant Irritation| Question: Could a possible input octal be 0337o? If so, would the output octal be 00377?| Answer: For Assembler A, only binary numbers will have leading zeros.| (27) Clarification 9|team Judge 2| At Sat Nov 05 14:17:10 PST 2005| Elapsed: 200| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: General| Question: How can I view previous clarifications? Especially, clarifications for problem D?| Answer: The judges have noticed that teams are making a mistake due to something that has been covered in a previous clarification. Click on the CLARS tab in PC^2 and read the clarifications for problem D. | (28) Clarification 8|team Judge 2| At Sat Nov 05 13:41:11 PST 2005| Elapsed: 164| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: D - Constant Irritation| Question: Assembler hex constants start with 0x (the digit zero) NOT Ox (that's the letter "O")| Answer: Assembler hex constants start with 0x (the digit zero) NOT Ox (that's the letter "O") | (29) Clarification 7|team Uninitialized Arrays (Sacramento State)| At Sat Nov 05 12:32:25 PST 2005| Elapsed: 95| Site 1| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: D - Constant Irritation| Question: Shouldn't 11001100b = 0xcc and not 0xcc0?| Answer: Sorry about that! you are correct. We previously sent a clar to all teams about this.| (30) Clarification 6|team White (Stanford)| At Sat Nov 05 12:24:37 PST 2005| Elapsed: 87| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: D - Constant Irritation| Question: Shouldn't 11001100b = 0xcc0? The handout says 0xc0.| Answer: You are correct. The handout is mistaken.| (31) Clarification 5|team White (Stanford)| At Sat Nov 05 12:24:16 PST 2005| Elapsed: 87| Site 1| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: H - Job Scheduling by Open Bidding| Question: Can we round the final dollar amount to two digits, or do we have to truncate it?| Answer: The answer is implicit in the problem statement --- see the bottom three lines of the first paragraph.| (32) Clarification 4|team The 14-Packet Hackers (Pacific)| At Sat Nov 05 12:22:50 PST 2005| Elapsed: 85| Site 1| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: D - Constant Irritation| Question: Does case matter when dealing with hex values such as is F00 valid input from assembler A, would that be translated to 0xF00, or is everything to be lowercase?| Answer: the input is all lowercase| (33) Clarification 14|team Uninitialized Arrays (Sacramento State)| At Sat Nov 05 15:53:18 PST 2005| Elapsed: 296| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: General| Question: May we e-mail our solutions to ourselves after the contest is over?| Answer: If you have internet connectivity go for it.| (34) Clarification 3|team Chunky Monkey Wrenches (Pacific)| At Sat Nov 05 12:21:51 PST 2005| Elapsed: 85| Site 1| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: F - Leaping Lizards| Question: Can the lizards jump merely north, south, east, and west, or are northeast, southeast, northwest, and southwest also allowed?| Answer: Lizards can jump in *any* planar direction, provided they can reach their destination.| (35) Clarification 13|team Hornet 1 (Sacramento State)| At Sat Nov 05 15:49:59 PST 2005| Elapsed: 293| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: General| Question: How do we take our code home after the contest?| Answer: You can copy to a thumb drive or floppy after the contest is over. Provided you have those types of storage devices.| (36) Clarification 2|team Spartans (SJSU)| At Sat Nov 05 11:47:54 PST 2005| Elapsed: 51| Site 1| Answered true|Selected false|toAllTeams false|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: General| Question: In problem D the problem states that constants will be separated by a comma AND THEN a space, but in the sample input there is a constant separated by a comma and no spacees. Is this invalid input?| Answer: Read the problem again carefully.| (37) Clarification 12|team DVC Vikings (DVC)| At Sat Nov 05 15:34:22 PST 2005| Elapsed: 277| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: A - Single Digit Adder| Question: If every line (expression) is followed by a newline, as per the problem specs, the very last expression in the input file will be followed by a blank line (which is against the problem specs). Will the last expression end with a newline, or will there be no blank lines in the file?| Answer: The problem statement is poorly worded. Each expression is followed by a newline. *Worded alternately*, there is one expression per line. There is no extra blank line at the end of the input.| (38) Clarification 11|team Judge 2| At Sat Nov 05 15:20:42 PST 2005| Elapsed: 263| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: D - Constant Irritation| Question: The sample input shows the input of 999999999999d which is TOO LARGE for a 32 bit integer! How can I avoid this problem? | Answer: Depending on how you are solving the problem, one possible solution is to use larger integers. The other solution is not to even use integers at all!| (39) Clarification 1|team Red (Stanford)| At Sat Nov 05 11:42:17 PST 2005| Elapsed: 45| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: E - If only I could think Linearly...| Question: What are the bounds on m and n?| Answer: m and n will have a value greater than 0 and less than or equal to 50.| (40) Clarification 10|team Hornet 1 (Sacramento State)| At Sat Nov 05 14:49:08 PST 2005| Elapsed: 232| Site 1| Answered true|Selected false|toAllTeams true|getProxyServerId 0|InternalId ReSetId20051105040732| Problem: H - Job Scheduling by Open Bidding| Question: If two processes with the same bid $$ wish to run, but not both may be scheduled due to time left, do we prefer the one which takes less time or the one which takes more time?| Answer: Lower time wins.| Settings revised/changed 253 times. (DBL=13) Done at Mon Nov 21 20:02:28 PST 2005 Contact us at: pc2@ecs.csus.edu or http://www.ecs.csus.edu/pc2