// Latihan bergaya OSN, Bab 12, soal 1 -- pembahasan. // // Urutkan naik: pelanggan tercepat dilayani lebih dulu. Waktu tunggu // pelanggan ke-i adalah jumlah semua layanan sebelum dia. #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector t(n); for (int i = 0; i < n; i++) cin >> t[i]; sort(t.begin(), t.end()); long long berjalan = 0, total = 0; for (int i = 0; i < n; i++) { total += berjalan; // pelanggan ke-i menunggu selama ini berjalan += t[i]; } cout << total << "\n"; return 0; }