Submission #75816103

Source Code Expand

#include <iostream>
#include <algorithm>
#include<vector>

using namespace std;

int N, M[100000];

long long cal(int start=0,int last=N) {
	if (start == last)
		return 0;
	if (start + 1 == last)
		return M[start];
	int mid = (start + last) / 2;
	long long a = cal(start, mid),
		b=cal(mid,last);
	return 2*a + 2*b + min(a, b);
}

int main() {
	cin >> N;
	for (int i = 0; N > i; ++i)
		cin >> M[i];
	sort(M, M + N);
	long double C = cal();
	for (int i = 1; N >= i; ++i)
		C /= i;
	cout << C;
}

Submission Info

Submission Time
Task E - Opening Magical Box
User auaahks
Language C++23 (GCC 15.2.0)
Score 0
Code Size 521 Byte
Status WA
Exec Time 24 ms
Memory 4080 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 2
AC × 5
WA × 45
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt
All 00-sample-001.txt, 00-sample-002.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt, 01-023.txt, 01-024.txt, 01-025.txt, 01-026.txt, 01-027.txt, 01-028.txt, 01-029.txt, 01-030.txt, 01-031.txt, 01-032.txt, 01-033.txt, 01-034.txt, 01-035.txt, 01-036.txt, 01-037.txt, 01-038.txt, 01-039.txt, 01-040.txt, 01-041.txt, 01-042.txt, 01-043.txt, 01-044.txt, 01-045.txt, 01-046.txt, 01-047.txt, 01-048.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 1 ms 3572 KiB
00-sample-002.txt AC 1 ms 3624 KiB
01-001.txt WA 11 ms 4080 KiB
01-002.txt WA 21 ms 4036 KiB
01-003.txt WA 24 ms 3900 KiB
01-004.txt WA 24 ms 4008 KiB
01-005.txt WA 24 ms 4000 KiB
01-006.txt WA 23 ms 4036 KiB
01-007.txt WA 24 ms 3904 KiB
01-008.txt WA 24 ms 4000 KiB
01-009.txt WA 24 ms 3904 KiB
01-010.txt WA 23 ms 3900 KiB
01-011.txt WA 24 ms 4028 KiB
01-012.txt WA 24 ms 4000 KiB
01-013.txt WA 24 ms 4028 KiB
01-014.txt WA 24 ms 4044 KiB
01-015.txt WA 24 ms 4000 KiB
01-016.txt WA 23 ms 3904 KiB
01-017.txt WA 24 ms 4008 KiB
01-018.txt WA 24 ms 3904 KiB
01-019.txt WA 24 ms 3968 KiB
01-020.txt WA 23 ms 4080 KiB
01-021.txt WA 23 ms 4036 KiB
01-022.txt WA 23 ms 4008 KiB
01-023.txt WA 1 ms 3656 KiB
01-024.txt AC 1 ms 3588 KiB
01-025.txt AC 1 ms 3652 KiB
01-026.txt AC 1 ms 3652 KiB
01-027.txt WA 1 ms 3652 KiB
01-028.txt WA 1 ms 3644 KiB
01-029.txt WA 1 ms 3604 KiB
01-030.txt WA 1 ms 3624 KiB
01-031.txt WA 1 ms 3660 KiB
01-032.txt WA 1 ms 3660 KiB
01-033.txt WA 1 ms 3696 KiB
01-034.txt WA 1 ms 3624 KiB
01-035.txt WA 1 ms 3596 KiB
01-036.txt WA 1 ms 3652 KiB
01-037.txt WA 11 ms 4080 KiB
01-038.txt WA 21 ms 3900 KiB
01-039.txt WA 19 ms 3900 KiB
01-040.txt WA 19 ms 3904 KiB
01-041.txt WA 21 ms 4080 KiB
01-042.txt WA 11 ms 3972 KiB
01-043.txt WA 16 ms 4036 KiB
01-044.txt WA 16 ms 3968 KiB
01-045.txt WA 12 ms 4044 KiB
01-046.txt WA 23 ms 4036 KiB
01-047.txt WA 1 ms 3608 KiB
01-048.txt WA 1 ms 3516 KiB