13小时38分钟。1、在福州站乘坐k46次列车，到达安徽合肥南站下车，全程用时13小时38分钟。2、在福州站乘坐k68次列车，到达安徽合肥南站下车，全程用时15小时24分钟。