09:48
Problem Set
RMRC 2003
General clarifications:
1
2
3
4
5
6
7
Problem
Example Data
Limits
Clarifications
prob1 (spin)
pdf
example/dos/prob1.dat
example/dos/prob1.out
example/prob1.dat
example/prob1.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 100 kb
1
2
3
prob2 (shake)
pdf
example/dos/prob2.dat
example/dos/prob2.out
example/prob2.dat
example/prob2.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 100 kb
1
prob3 (toys)
pdf
example/dos/prob3.dat
example/dos/prob3.out
example/prob3.dat
example/prob3.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 1000 kb
1
prob4 (compress)
pdf
example/dos/prob4.dat
example/dos/prob4.out
example/prob4.dat
example/prob4.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 100 kb
1
2
prob5 (sheet)
pdf
example/dos/prob5.dat
example/dos/prob5.out
example/prob5.dat
example/prob5.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 100 kb
1
2
3
4
5
prob6 (gym)
pdf
example/dos/prob6.dat
example/dos/prob6.out
example/prob6.dat
example/prob6.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 100 kb
1
2
prob7 (planks)
pdf
example/dos/prob7.dat
example/dos/prob7.out
example/prob7.dat
example/prob7.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 100 kb
1
prob8 (perms)
pdf
example/dos/prob8.dat
example/dos/prob8.out
example/prob8.dat
example/prob8.out
source size < 100 kb
run time < 10 s
memory < 128000 kb
output < 100 kb
1
2