Justin Edwards led the Black Bears (3-7) with 18 points.
Army shot 55.9 percent from the field (33 of 59), 48.1 percent on 3-pointers (13 of 27) and 81 percent from the line (17 of 21). Army's first four baskets were 3-pointers.
Maine trailed only 22-19 with 9:26 left in the first half, but the Black Knights led 33-23 with 6:24 on Kevin Ferguson's three-point play and pushed it to 42-26 at 4:05 on 3-pointers by Toth, Wilson and Herbeck.
Army led 54-28 at the half, with Maine scoring only five points in the final 7:02.
ESPN's Dan Dakich joins The Paul Finebaum Show to discuss the SEC's presence in the NBA Draft.
Ted Kapita was the top-rated recruit from West Virginia in the class of 2015 and recently played at DME Academy in Florida.
With the Suns drafting Tyler Ulis, they now have five guards on their roster who attended Kentucky.