Please upload your video to http://Youtube.com . You can see the file formats supported here.
In addition to the video, you should also upload at least one screen shot of your application. The form won't submit without it. Im sure judges will also appreciate the option of either looking at some informative images or watching the video.
Hope that helps,