981 - Systematic Cyclic Redundancy Check Codes

All about problems in Volume 9. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

981 - Systematic Cyclic Redundancy Check Codes

Post by Jan » Tue Jan 15, 2008 11:41 pm

Getting 'Wrong Answer'...

Can anybody verify the cases...
Input:

Code: Select all

3
1000
1000
2
11
11
1
1
1
2
100
10
1
100
100
1
0
1
13
11001000001111011001101100011010011110000010110000111
11110101001001001101010111011011011101001
14
11111001000000010110000110011111001101100100100110100011010111011110100110101111110110101111
1001010001101100000010010110001111100010101100011110001011101000100011111111111
10
110000010001010001101101010010001011100110011111100001110011101110001100001000101111110111010011101000101111110
101010101110010000101001011000011010111011010110110010001101111110100000001101100000101011001000100001
10
11000101000001010000001100001001010001101100000110011111000011001010111111010011100111000011011111011101010100000100000
11001100011101111010100110010110100110110100111101111011110010010010101111100011010001000111010010110001101000
10
11101011000001100000001110010101010111010101
10001101101101001001101111010111011
Output:

Code: Select all

100
11
1
10
1
0
ERROR
ERROR
ERROR
ERROR
ERROR
And any special trick?

Edit : Got accepted. The above cases are correct.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 981 - Systematic Cyclic Redundancy Check Codes

Post by brianfry713 » Fri Apr 13, 2012 12:21 am

My AC output for your input:

Code: Select all

100
10
1
10
1
ERROR
ERROR
ERROR
ERROR
ERROR
ERROR
Your first two cases are invalid because G(x) is not length (n-k+1) bits. In the judge data G(x) is always length (n-k+1) bits.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 9 (900-999)”