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.
Mississippi State freshman guard Malik Newman will withdraw from the NBA draft, but sources told ESPN he might explore other opportunities besides returning to Mississippi State.
Seton Hall sophomore Isaiah Whitehead will stay in the NBA draft and not return for his junior season.
Washington State's trio of Josh Hawkinson, Conor Clifford and Ike Iroegbu have withdrawn from the NBA draft and will play their senior season with the Cougars.