Macedonia’s conservative coalition government claimed victory in early general elections, and the opposition conceded defeat.