CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20629 #2003. 风华军爷学高数 Accepted 100 2229 ms 4344 K C++ 17 / 964 B 192024214296 2024-12-14 9:21:03
显示原始代码 
#include <bits/stdc++.h>
#define lowbit(x) x&(-x)

#define pb push_back

#define pf push_front

#define ll long long

#define forn(i, n) for (int i = 0; i < int(n); i++)

#define FOR(i, s, n) for (int i = int(s); i <= int(n); i++)

#define lc c[x][0]

#define rc c[x][1]

using namespace std;
const ll LL_MAX = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
const double pi = 4 * atan(1);
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
typedef pair<int, pair<int, int>> PIII;  //分别表示边的权重 边两顶点
int bitcount(int x) { return x == 0 ? 0 : bitcount(x / 2) + (x & 1); }

void solve() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    sort(a.begin(), a.end());
    cout << a[n / 2 + ((n & 1) ? 0 : -1)] + 1 << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int t = 1;
    //	cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：412 KiB

输入文件（test0.in） 

6
3 4 5 5 6 7

答案文件（test0.out） 

6

用户输出 

6

系统信息 

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

输入文件（test1.in） 

8
5 93 66 83 7 16 66 88

答案文件（test1.out） 

67

用户输出 

67

系统信息 

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

输入文件（test2.in） 

8
5 93 66 83 7 16 66 88

答案文件（test2.out） 

67

用户输出 

67

系统信息 

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

输入文件（test3.in） 

8
5 93 66 83 7 16 66 88

答案文件（test3.out） 

67

用户输出 

67

系统信息 

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

输入文件（test4.in） 

8
5 93 66 83 7 16 66 88

答案文件（test4.out） 

67

用户输出 

67

系统信息 

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

输入文件（test5.in） 

1000000
329342302 42747427 658539253 18535671 132605441 325011053 178129501 2960329 259269297 14046
<9620888 bytes omitted>

答案文件（test5.out） 

198400106

用户输出 

198400106

系统信息 

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

输入文件（test6.in） 

1000000
329342302 42747427 658539253 18535671 132605441 325011053 178129501 2960329 259269297 14046
<9620888 bytes omitted>

答案文件（test6.out） 

198400106

用户输出 

198400106

系统信息 

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

输入文件（test7.in） 

1000000
559739545 746354451 241537325 30404881 424294529 324050689 287363758 521764555 39474001 626
<9620218 bytes omitted>

答案文件（test7.out） 

198678980

用户输出 

198678980

系统信息 

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

输入文件（test8.in） 

1000000
559739545 746354451 241537325 30404881 424294529 324050689 287363758 521764555 39474001 626
<9620218 bytes omitted>

答案文件（test8.out） 

198678980

用户输出 

198678980

系统信息 

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

输入文件（test9.in） 

1000000
87840631 207151916 571198594 24039361 751478201 323077301 9049846 91509649 77424981 4137413
<9620388 bytes omitted>

答案文件（test9.out） 

198579516

用户输出 

198579516

系统信息 

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

输入文件（test10.in） 

1000000
87840631 207151916 571198594 24039361 751478201 323077301 9049846 91509649 77424981 4137413
<9620388 bytes omitted>

答案文件（test10.out） 

198579516

用户输出 

198579516

系统信息 

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

输入文件（test11.in） 

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件（test11.out） 

198523586

用户输出 

198523586

系统信息 

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

输入文件（test12.in） 

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件（test12.out） 

198523586

用户输出 

198523586

系统信息 

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

输入文件（test13.in） 

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件（test13.out） 

198523586

用户输出 

198523586

系统信息 

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

输入文件（test14.in） 

1000000
548786549 56457953 26479421 434158169 383674049 321091453 108620621 224379997 116180361 918
<9620470 bytes omitted>

答案文件（test14.out） 

198954289

用户输出 

198954289

系统信息 

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

输入文件（test15.in） 

999999
402164071 749957165 80718538 133267925 19636849 322955713 5387471 312962759 757638937 598568
<9619916 bytes omitted>

答案文件（test15.out） 

198503762

用户输出 

198503762

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.