XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#49383 #1284. diana的零食宝库 Accepted 100 603 ms 1516 K C++ 11 / 1.1 K Rhodoks 2021-06-30 0:08:53
显示原始代码 
#include <bits/stdc++.h>
#define DB double
#define LL long long

#define MST(a, b) memset((a), (b), sizeof(a))

#ifdef _DEBUG_
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;
#else
#define MRK() ;
#define WRT(x) ;
#endif

#define MAXN 1010000
#define MAXM 2010000
#define MOD 998244353  // 1000000007
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5

#define _ 0
using namespace std;

LL n;
LL sum;
LL cnt;
vector<LL> a;
void init() {}

void work() {
    cin >> n;
    LL x;
    for (int i = 0; i < n; i++) {
        cin >> x;
        a.push_back(x);
    }
    sort(a.begin(), a.end(), greater<LL>());
    for (int i = 0; i < n; i++) {
        if ((DB)(sum + a[i]) * (sum + a[i]) * cnt >= (DB)sum * sum * (cnt + 1)) {
            sum += a[i];
            cnt++;
        }
    }
    printf("%.10lf", (DB)sum * sum / cnt);
}

int main() {
#ifdef _DEBUG_
// freopen("C:/Users/DELL/Documents/Dev-C++/sample.in","r",stdin);
#endif
    init();
    int casenum = 1;
    // scanf("%d",&casenum);
    for (int testcase = 1; testcase <= casenum; testcase++) {
#ifdef _DEBUG_
        printf("Case #%d:\n", testcase);
#endif
        work();
    }
    return ~~(0 ^ _ ^ 0);
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：14 ms
内存：952 KiB

输入文件（1.in） 

40261
9822 5068 8423 4323 5506 7160 4605 2504 6 5245 9339 79 3090 2277 2991 2639 5987 2895 3264 458
<196756 bytes omitted>

答案文件（1.out） 

1185718192634.76855469

用户输出 

1185718192634.7685546875

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：6 ms
内存：504 KiB

输入文件（2.in） 

15468
8286 4774 6251 9981 7890 7070 7446 6575 1615 1391 7873 5647 3847 5264 1377 3471 4394 2062 763
<75546 bytes omitted>

答案文件（2.out） 

459701726767.26898193

用户输出 

459701708012.8623046875

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：11 ms
内存：740 KiB

输入文件（3.in） 

31618
5454 8817 9777 7464 9565 7018 8325 41 6073 7175 1917 4049 2629 599 3713 8623 3789 2220 4699 7
<154538 bytes omitted>

答案文件（3.out） 

939043664512.58349609

用户输出 

939043664512.5834960938

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：16 ms
内存：988 KiB

输入文件（4.in） 

49499
3297 9021 447 5336 9176 4897 8145 8368 3873 7573 3736 2953 5850 3231 6978 5718 7037 2585 1431
<241977 bytes omitted>

答案文件（4.out） 

1473673180630.14965820

用户输出 

1473673180630.1496582031

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：26 ms
内存：1468 KiB

输入文件（5.in） 

87049
6526 4937 3569 9584 137 1644 1902 8557 4560 8696 4632 8196 2503 137 1281 9818 2354 4914 3724 
<425566 bytes omitted>

答案文件（5.out） 

2567578799000.22265625

用户输出 

2567578796725.0141601562

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：29 ms
内存：1404 KiB

输入文件（6.in） 

98505
7991 6270 7683 6164 7588 7063 6042 5712 9047 5725 7918 5434 595 3311 3966 2519 8180 8159 9596
<481655 bytes omitted>

答案文件（6.out） 

2937971035513.04492188

用户输出 

2937971035513.0449218750

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：19 ms
内存：884 KiB

输入文件（7.in） 

63542
1798 5724 9996 4847 6695 6398 7288 9993 6756 9523 416 9334 2986 4089 7763 2452 6865 7178 5928
<310731 bytes omitted>

答案文件（7.out） 

1894552142105.50390625

用户输出 

1894552142105.5039062500

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：29 ms
内存：1492 KiB

输入文件（8.in） 

96608
2268 655 2084 2833 5752 7547 1930 5854 239 8481 2746 4619 5191 5525 8297 4813 5483 1105 6613 
<472345 bytes omitted>

答案文件（8.out） 

2864011004857.50878906

用户输出 

2864011004857.5087890625

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：20 ms
内存：1392 KiB

输入文件（9.in） 

65686
3169 9158 5717 3989 3949 2629 7531 2798 2482 910 7846 8722 6859 8966 1306 337 2260 7249 2802 
<321085 bytes omitted>

答案文件（9.out） 

1943717862905.72973633

用户输出 

1943717862905.7297363281

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：28 ms
内存：1392 KiB

输入文件（10.in） 

95648
5175 8624 2369 481 7135 7786 804 688 4168 7061 9341 4131 6872 122 9040 2329 3600 1219 6979 19
<467641 bytes omitted>

答案文件（10.out） 

2848048054333.08789062

用户输出 

2848048054333.0878906250

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：26 ms
内存：1440 KiB

输入文件（11.in） 

86237
9946 9922 1219 4083 3579 669 5761 1577 8034 1471 8424 8173 5858 902 7736 5884 6577 7293 8557 
<421572 bytes omitted>

答案文件（11.out） 

2560520041864.94482422

用户输出 

2560520041864.9448242188

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：9 ms
内存：684 KiB

输入文件（12.in） 

26143
6796 318 2470 1196 9085 2302 4044 9055 4053 3439 4137 2340 6297 5135 3699 4915 9153 6165 9937
<127790 bytes omitted>

答案文件（12.out） 

779278082502.77709961

用户输出 

779278082502.7770996094

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：7 ms
内存：628 KiB

输入文件（13.in） 

16908
5902 6086 2211 7641 5329 8877 4675 9341 7529 7600 3402 2265 538 3458 9670 2588 4711 8162 3392
<82592 bytes omitted>

答案文件（13.out） 

504194644565.04913330

用户输出 

504194644565.0491333008

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：28 ms
内存：1420 KiB

输入文件（14.in） 

92480
5483 8187 5783 4585 8203 8414 3389 5675 6043 7962 8932 7217 2932 3578 3431 3399 6384 3588 451
<452160 bytes omitted>

答案文件（14.out） 

2744334777314.64501953

用户输出 

2744334777314.6450195312

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：5 ms
内存：504 KiB

输入文件（15.in） 

8706
2798 1995 5881 2766 1958 7428 6490 1448 3198 1309 2432 5766 2944 8850 7005 8479 18 6897 1314 6
<42469 bytes omitted>

答案文件（15.out） 

254695715257.19561768

用户输出 

254695715257.1956176758

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：15 ms
内存：968 KiB

输入文件（16.in） 

45824
4363 8138 2343 9921 1860 8173 6644 4315 4793 9368 4920 8122 9312 5450 2435 3911 5850 4388 181
<223850 bytes omitted>

答案文件（16.out） 

1349597320228.64819336

用户输出 

1349597320228.6481933594

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：11 ms
内存：884 KiB

输入文件（17.in） 

32851
5304 6692 757 8445 1198 6304 1699 2714 5990 4787 7007 124 6185 2946 5033 9047 5497 2078 9192 
<160555 bytes omitted>

答案文件（17.out） 

973439766768.88244629

用户输出 

973439766768.8824462891

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：15 ms
内存：884 KiB

输入文件（18.in） 

44516
119 1877 2684 7581 3104 4911 1974 9862 7142 6281 2716 9594 6682 319 2438 7443 7849 8143 7966 
<217429 bytes omitted>

答案文件（18.out） 

1321904500397.39257812

用户输出 

1321904500397.3925781250

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：27 ms
内存：1452 KiB

输入文件（19.in） 

91057
9782 7437 2234 42 1422 9972 6118 5061 790 6072 9590 6590 1758 8672 3744 6414 2356 8794 9263 4
<445053 bytes omitted>

答案文件（19.out） 

2686823924919.81640625

用户输出 

2686823924919.8164062500

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：4 ms
内存：376 KiB

输入文件（20.in） 

8158
516 9851 8787 9131 4137 9309 1793 6294 4876 1274 5540 173 3421 7187 6753 391 1487 6371 4037 67
<39743 bytes omitted>

答案文件（20.out） 

239383621972.18850708

用户输出 

239383621972.1885070801

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：24 ms
内存：1384 KiB

输入文件（21.in） 

79870
9250 5079 5837 9980 9947 7404 2748 4426 7030 7336 3290 6650 9205 3208 9122 6852 5636 7222 185
<390553 bytes omitted>

答案文件（21.out） 

2362163155936.23437500

用户输出 

2362163147395.9335937500

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：26 ms
内存：1516 KiB

输入文件（22.in） 

84352
1433 4695 2418 686 9589 7988 1183 5136 73 4389 1306 5520 7470 5327 9964 3671 1722 3732 33 631
<412439 bytes omitted>

答案文件（22.out） 

2508550662314.59667969

用户输出 

2508550662314.5966796875

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：15 ms
内存：884 KiB

输入文件（23.in） 

47198
9512 9682 1780 1117 5391 8452 8580 1052 8284 4648 5143 8108 5029 6001 3515 5644 2889 7895 622
<230653 bytes omitted>

答案文件（23.out） 

1398507518127.97021484

用户输出 

1398507518127.9702148438

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：20 ms
内存：984 KiB

输入文件（24.in） 

65188
8290 1004 7589 2369 6637 1824 4559 7826 7675 3813 348 2423 9884 9978 5984 5153 6112 1569 5501
<318675 bytes omitted>

答案文件（24.out） 

1921529506829.94995117

用户输出 

1921529506829.9499511719

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：30 ms
内存：1392 KiB

输入文件（25.in） 

99382
2148 404 8111 4108 6545 6777 9708 1755 2856 9212 218 4295 832 4744 7920 1834 6972 1783 5962 9
<485822 bytes omitted>

答案文件（25.out） 

2952376943122.42626953

用户输出 

2952376943122.4262695312

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：11 ms
内存：628 KiB

输入文件（26.in） 

31029
4508 644 4308 1650 235 2976 3939 3666 9961 6263 3031 6599 6770 2627 6181 5035 9082 1933 9814 
<151603 bytes omitted>

答案文件（26.out） 

923885347969.99194336

用户输出 

923885347969.9919433594

系统信息 

Exited with return code 0
测试点 #27
Accepted
得分：100
用时：7 ms
内存：628 KiB

输入文件（27.in） 

18541
9053 5770 368 6706 9189 1394 4339 161 7061 8019 1058 4293 3512 6926 1941 5644 9886 8868 6109 
<90570 bytes omitted>

答案文件（27.out） 

550190432330.52978516

用户输出 

550190432330.5297851562

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：23 ms
内存：1392 KiB

输入文件（28.in） 

76427
4950 3625 9898 5092 576 9571 714 6100 6920 8778 191 8889 6484 4404 7565 5764 5384 3557 1938 5
<373653 bytes omitted>

答案文件（28.out） 

2267983842908.82910156

用户输出 

2267983842908.8291015625

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：9 ms
内存：680 KiB

输入文件（29.in） 

24312
6456 2347 4996 8281 2944 4301 7896 283 9934 6034 2254 8503 4213 3767 6280 8610 9124 5256 1826
<118735 bytes omitted>

答案文件（29.out） 

717569857101.39123535

用户输出 

717569857101.3912353516

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：27 ms
内存：1432 KiB

输入文件（30.in） 

90136
9806 1998 6058 2952 216 557 2340 5204 389 1568 15 707 3698 7753 6559 6198 9956 4680 5808 3675
<440490 bytes omitted>

答案文件（30.out） 

2677125501632.06494141

用户输出 

2677125501632.0649414062

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：25 ms
内存：1392 KiB

输入文件（31.in） 

83748
5889 7316 6502 1592 7932 3435 5493 9716 690 4444 1730 4708 5392 7130 3238 3353 9337 1950 2598
<409317 bytes omitted>

答案文件（31.out） 

2488368924995.35546875

用户输出 

2488368924995.3554687500

系统信息 

Exited with return code 0
测试点 #32
Accepted
得分：100
用时：15 ms
内存：980 KiB

输入文件（32.in） 

47893
4686 1851 9449 2211 1448 8209 6231 1141 7249 319 7138 4797 8800 1523 767 2239 4056 9013 8367 
<234069 bytes omitted>

答案文件（32.out） 

1421124017192.42163086

用户输出 

1421124009693.6911621094

系统信息 

Exited with return code 0
测试点 #33
Accepted
得分：100
用时：26 ms
内存：1496 KiB

输入文件（33.in） 

88344
8865 9287 5115 1892 9286 3257 2024 3923 456 8388 1581 1304 5097 7385 9771 2949 8411 1685 2310
<431992 bytes omitted>

答案文件（33.out） 

2606628054828.06298828

用户输出 

2606628054828.0629882812

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.