QOJ.ac
QOJ
| ID | 提交记录ID | 题目 | Hacker | Owner | 结果 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|
| #908 | #477539 | #9129. Quotient Sum | FDUdululu | ucup-team2000 | Success! | 2024-09-26 15:38:15 | 2024-09-26 15:38:15 |
詳細信息
Extra Test:
Wrong Answer
time: 0ms
memory: 3572kb
input:
18 576 1437 1894 3522 6069 6400 7774 9034 14482 18201 20584 22436 22889 24585 24605 24899 27142 31725
output:
9
result:
wrong answer 1st words differ - expected: '8', found: '9'
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #477539 | #9129. Quotient Sum | ucup-team2000# | WA | 34ms | 4772kb | C++14 | 485b | 2024-07-14 05:17:45 | 2024-10-14 07:35:08 |
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve() {
int n; cin >> n;
vector<ll> a(n); for (auto& x : a) cin >> x;
sort(a.begin(), a.end(), greater<ll>());
ll pr = a[0], ans = 0;
for (int i = 1; i < n - 1; i++) {
if (pr / a[i] + a[i] / a[i + 1] <= pr / a[i + 1]) {
ans += pr / a[i];
pr = a[i];
}
}
ans += pr / a[n-1];
cout << ans << "\n";
}
int main() {
cin.tie(0);
cin.sync_with_stdio(0);
int t = 1;
while (t--) solve();
}