Competitive programming

Code from the talk, the live-coded part as well as my original C++ solution to the problem solution explained in depth. All feedback on this talk appreciated on Twitter @Sirupsen.

https://gist.github.com/3914233

Transcript

1. Competitive Programming Simon Hørup Eskildsen @Sirupsen Thursday, October 18, 12
2. Thursday, October 18, 12
3. Input Program Output Thursday, October 18, 12
4. Thursday, October 18, 12
5. Thursday, October 18, 12
6. In a sequence of numbers, determine the number of triplets, for which: ai > aj > ak for i < j < k Thursday, October 18, 12
7. 5 3 4 2 1 3 2 Thursday, October 18, 12
8. 5 3 4 2 1 3 2 0 Thursday, October 18, 12
9. 5 3 4 2 1 3 2 1 Thursday, October 18, 12
10. 5 3 4 2 1 3 2 2 Thursday, October 18, 12
11. 5 3 4 2 1 3 2 2 Thursday, October 18, 12
12. 5 3 4 2 1 3 2 3 Thursday, October 18, 12
13. 5 3 4 2 1 3 2 4 Thursday, October 18, 12
14. 5 3 4 2 1 3 2 5 Thursday, October 18, 12
15. 5 3 4 2 1 3 2 6 Thursday, October 18, 12
16. 5 3 4 2 1 3 2 7 Thursday, October 18, 12
17. 5 3 4 2 1 3 2 8 Thursday, October 18, 12
18. 5 3 4 2 1 3 2 8 Thursday, October 18, 12
19. 5 3 4 2 1 3 2 8 Thursday, October 18, 12
20. 5 3 4 2 1 3 2 8 Thursday, October 18, 12
21. 5 3 4 2 1 3 2 8 Thursday, October 18, 12
22. 5 3 4 2 1 3 2 9 Thursday, October 18, 12
23. 5 3 4 2 1 3 2 9 Thursday, October 18, 12
24. O(N3) Thursday, October 18, 12
25. 5 3 4 2 1 3 2 Thursday, October 18, 12
26. 5 3 4 2 1 3 2 Thursday, October 18, 12
27. 5 3 4 2 1 3 2 Thursday, October 18, 12
28. 5 3 4 2 1 3 2 0 Thursday, October 18, 12
29. 5 3 4 2 1 3 2 1 Thursday, October 18, 12
30. 5 3 4 2 1 3 2 1 Thursday, October 18, 12
31. 5 3 4 2 1 3 2 2 Thursday, October 18, 12
32. 5 3 4 2 1 3 2 6 Thursday, October 18, 12
33. 5 3 4 2 1 3 2 9 Thursday, October 18, 12
34. 5 3 4 2 1 3 2 15 Thursday, October 18, 12
35. O(N•log(n)) Thursday, October 18, 12
36. 5 3 4 2 1 3 2 0 Thursday, October 18, 12
37. 5 3 4 2 1 3 2 0 0 Thursday, October 18, 12
38. 5 3 4 2 1 3 2 0 0 1 Thursday, October 18, 12
39. 5 3 4 2 1 3 2 0 0 1 0 Thursday, October 18, 12
40. 5 3 4 2 1 3 2 0 0 1 0 1 Thursday, October 18, 12
41. 5 3 4 2 1 3 2 2 0 1 0 1 4 Thursday, October 18, 12
42. 5 3 4 2 1 3 2 3 0 1 0 1 4 3 Thursday, October 18, 12
43. 5 3 4 2 1 3 2 12 0 1 0 1 4 3 6 Thursday, October 18, 12
44. O(N•log(n)) Thursday, October 18, 12
45. Crocodile Thursday, October 18, 12
46. Thursday, October 18, 12
47. Algorithms Web developer Thursday, October 18, 12
48. ? @Sirupsen Thursday, October 18, 12