QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#211944 | #5481. Beast Bullies | gondozu# | WA | 68ms | 9532kb | C++14 | 1022b | 2023-10-13 00:55:24 | 2023-10-13 00:55:25 |
Judging History
answer
#include <bits/stdc++.h>
#define pb push_back
#define F first
#define S second
#define all(v) v.begin(),v.end()
#define Gondozu ios::sync_with_stdio(false);cout.tie(NULL);cin.tie(NULL);
using namespace std;
using ll = long long;
using pi = pair<int, int>;
using vi = vector<int>;
using vpi = vector <pair<int, int>>;
using vvi = vector <vector<int>>;
const int OO = 1e9 + 5;
const int N = 2e5 + 5;
void TC()
{
int n;
cin >> n;
int a[n];
for(int& i:a) cin >> i;
sort(a,a+n,greater<>());
ll pref[n];
pref[0] = a[0];
for (int i = 1; i < n; ++i) {
pref[i] = pref[i-1] + a[i];
}
int mx = 0;
for (int i = 1; i < n; ++i) {
int lb = lower_bound(pref+i,pref+n,pref[i-1] * 2) - pref;
if(lb < n)
mx = lb;
else
break;
}
cout << mx+1;
}
int32_t main() {
Gondozu
int t = 1;
// cin >> t;
while (t--) {
TC();
cout << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 68ms
memory: 9532kb
input:
500000 976631732 51389671 729809897 630844317 294721017 903231515 477913449 871071076 636104080 345822085 97441187 499323378 522845426 310022664 199310190 776622973 602672555 646874222 214723272 285341530 962727359 681361226 47426538 272153520 693133904 542337627 556307610 325596239 95738088 5495543...
output:
498939
result:
wrong answer 1st lines differ - expected: '155101', found: '498939'