CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#16787 #1071. ComistryMo和菲伦的魔力控制训练 Wrong Answer 17 2076 ms 13944 K C++ 17 / 617 B 192024215433 2024-03-16 17:40:18
显示原始代码 
#include <iostream>
#include <cmath>

using namespace std;
typedef long long LL;
const int N = 1e6 + 10;
int n;
int q[N];
double u[N];
int st[N];

int main() {
    cin >> n;
    double t = 0;
    int num = 0;
    for (int i = 1; i <= n; i++) {
        scanf("%d", &q[i]);
        u[i] = q[i] * i;
    }

    while (num != n) {
        LL min = 999999999999999999;
        int idx = -1;
        for (int i = 1; i <= n; i++) {
            if (!st[i] && u[i] < min) {
                min = u[i];
                idx = i;
            }
        }
        t += min;
        st[idx] = 1;
        num++;
        for (int i = idx + 1; i <= n; i++) u[i] -= q[i];
    }

    printf("%.0lf\n", t);

    return 0;
}
子任务 #1
Wrong Answer
得分：16
测试点 #1
Accepted
得分：100
用时：5 ms
内存：324 KiB

输入文件（1.in） 

2
3 2

答案文件（1.out） 

5

用户输出 

5

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：4 ms
内存：412 KiB

输入文件（2.in） 

100
10742 -15580 22754 25312 10603 -27218 16651 -11682 8151 -4250 -17420 24725 11242 1260 -10693 50
<517 bytes omitted>

答案文件（2.out） 

-42985045

用户输出 

-39992478

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：4 ms
内存：340 KiB

输入文件（3.in） 

100
11966 -29972 -24095 12833 9297 4521 28426 10670 -5122 2642 -5626 19189 -15101 -29342 -22502 -16
<505 bytes omitted>

答案文件（3.out） 

-29242859

用户输出 

-27091320

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（4.in） 

1000
-10944 9047 -6897 -21676 18513 18047 13006 -11340 32466 19451 -4285 -5372 -31890 11670 -7664 2
<6061 bytes omitted>

答案文件（4.out） 

-3991524883

用户输出 

-3736867166

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Time Limit Exceeded
得分：0
用时：1005 ms
内存：1696 KiB

输入文件（5.in） 

100000
13135 2818 -13929 12978 22207 -17106 -24287 25609 -4940 2680 -29145 20545 -86 22858 28270 92
<616169 bytes omitted>

答案文件（5.out） 

-40826515177345
测试点 #6
Time Limit Exceeded
得分：0
用时：1051 ms
内存：13944 KiB

输入文件（6.in） 

1000000
-13289 -23234 -7194 28192 -11819 -10155 16239 20064 20201 -23187 -8618 5346 -31066 -8552 64
<6161291 bytes omitted>

答案文件（6.out） 

-4101432842600722
CQUPT OJ Powered by SYZOJ.