QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#476674#9129. Quotient SumForever_Young#WA 0ms3952kbC++14705b2024-07-13 20:42:322024-07-13 20:42:33

Judging History

你现在查看的是最新测评结果

  • [2024-09-26 15:38:30]
  • hack成功,自动添加数据
  • (/hack/908)
  • [2024-07-13 20:42:33]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3952kb
  • [2024-07-13 20:42:32]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define all(x) ((x).begin()), ((x).end())
#define pb push_back
const int N = 200022;
LL a[N];
int main() {
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%lld", &a[i]);
    }
    sort(a, a + n);
    reverse(a, a + n);
    for (int i = 0, j; i + 1 < n; i = j) {
        for (j = i + 1; j < n && a[i] / a[j] == a[i] / a[i + 1]; j++);
        if (j < n && a[j - 1] / a[j] < a[i + 1] / a[j]) {
            j--;
        }
        reverse(a + i + 1, a + j);
    }
    LL ans = 0;
    for (int i = 0; i + 1 < n; i++) {
        ans += a[i] / a[i + 1];
    }
    printf("%lld\n", ans);
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3816kb

input:

3
2 3 6

output:

3

result:

ok "3"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

2
15 4

output:

3

result:

ok "3"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

9
284791808 107902 13660981249408 4622332661 13405199 24590921 361 244448137 16077087227955422

output:

4580

result:

ok "4580"

Test #4:

score: -100
Wrong Answer
time: 0ms
memory: 3792kb

input:

9
12 9 5 17 2 6 7 1 15

output:

8

result:

wrong answer 1st words differ - expected: '6', found: '8'