anyone can post some input/output?
I ve tried creating a program with brute force aproach test my heuristc, but it returns the same results.
I tried a greedy aproach, and it outputs the correct results for the sample input and for the one pvncad posted.
thx in advance
Search found 3 matches
- Mon Mar 19, 2007 7:40 pm
- Forum: Volume 111 (11100-11199)
- Topic: 11166 - Power Signs
- Replies: 14
- Views: 8414
- Thu Apr 20, 2006 8:04 am
- Forum: Volume 2 (200-299)
- Topic: 266 - Stamping Out Stamps
- Replies: 18
- Views: 13476
PE
Im getting lots of PE :( ... someone accepted, plz, run this input and post the output, or give me a hint why my presentation presentation is not correct...
input:
7
2 7 14 17 22 63 98
72
86
143
5
0
6
16 7 6 5 4 3
18
0
3
5 6 7
12
0
6
16 7 6 5 4 3
18
0
0
my output:
STAMP VALUES 2 7 14 17 22 63 98 ...
input:
7
2 7 14 17 22 63 98
72
86
143
5
0
6
16 7 6 5 4 3
18
0
3
5 6 7
12
0
6
16 7 6 5 4 3
18
0
0
my output:
STAMP VALUES 2 7 14 17 22 63 98 ...
- Wed Apr 19, 2006 11:31 pm
- Forum: Volume 2 (200-299)
- Topic: 242 - Stamps and Envelope Size
- Replies: 11
- Views: 3561
242 - WA
I dont know whats wrong wiht my problem: here's the input i tested:
5
1
2 1 3
5
2
4 1 4 12 21
4 1 5 12 28
10
2
5 1 7 16 31 88
5 1 15 52 67 99
6
2
3 1 5 8
4 1 5 7 8
0
my output:
max coverage = 13 : 1 3
max coverage = 71 : 1 4 12 21
max coverage = 409 : 1 7 16 31 88
max coverage = 48 : 1 5 7 8
Is ...
5
1
2 1 3
5
2
4 1 4 12 21
4 1 5 12 28
10
2
5 1 7 16 31 88
5 1 15 52 67 99
6
2
3 1 5 8
4 1 5 7 8
0
my output:
max coverage = 13 : 1 3
max coverage = 71 : 1 4 12 21
max coverage = 409 : 1 7 16 31 88
max coverage = 48 : 1 5 7 8
Is ...