You would have to test this by simulating a power loss but it should work.
Simply set the BIOS on each machine to restart after a power failure.
Most machines will start as soon as AC power comes up even if shut down normally.
The segments won't matter for performance as long as the segments can handle the total load placed on them.
But, spreading the load as much as possible will make the UPS work less hard and it should last longer.