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.
Mike Brey is looking at former Notre Dame players to fill two assistant jobs that have opened up with the departures of Martin Ingelsby and Anthony Solomon.
Purdue's 2016-17 prospects got a jolt Wednesday when forward Caleb Swanigan announced he will return for his sophomore season.
Clemson's Jaron Blossomgame says he is withdrawing from the NBA draft and returning to school for a final season.