Ok, do you want to be in an Airborne unit (like the 82nd Airborne Division), or do you just want to attend BAC (Airborne school)?
To avoid giving you any misinformation, I will just stick to the little I know (I had an Airborne slot for this August, but lost it due to a back injury). The physical stuff is, to be blunt, not going to cut it. A good running program is to just head out, running as hard as you can, for 15 minutes then head back, don't worry about hitting distances at first. You will notice that very quickly you will be getting a lot farther in those 15 minutes than when you started. 50 pushups and situps is a warmup, even for regular PT, where you will be doing a couple hundred of each (and this is in ROTC land). Do sets of situps and pushups several times a day, and remember to work on your form, because an incorrect pushup is just wasting your time as far as the Army is concerned. To check your form, go to a recruiter and ask them to tell you out on your pushup, and then follow what they tell you. Don't worry so much about reps, do a muscle failure workout at least once a week (preferably twice), and alternate with weights and light days, which you can use for distance runs, too (by distance I mean around 6 to 8 miles).
If you plan on going Airborne (or even to BAC), it will be awhile after you get going (after Basic and AIT if you enlist, and not till your MSII year minimum as a Cadet for BAC), and the Army will get you in the physical shape you need to be in to succeed (this does not mean slack off now, follow the instructions above). Mental is entirely up to you.
Welcome to the forum, by the way.