Problems from KTH CSC Popup 2006

	Submissions				Users
Name	Total	Acc.	Ratio	Fastest	Total	Acc.	Ratio	Difficulty
Interval Cover	5766	1427	25%	0.03	710	543	76%	5.8
Knapsack	12650	3470	27%	0.01	1902	1467	77%	4.8
Longest Increasing Subsequence	6207	2162	35%	0.03	1399	1009	72%	6.0
Minimum Cut	2425	938	39%	0.01	584	487	83%	4.2