Submission #2946707


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
long long ans;
long long a;
vector<long long>vec;
long long n;
long long sum;
long long solve(vector<long long> tmp_vec) {
    for(int i = 0; i < n; i++) {
       sum += abs(tmp_vec.at(i) - tmp_vec.at(n/2)); 
    }
    return sum;
}
int main(int argc, char* argv[]) {
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &a);
        vec.push_back(a - (i + 1));
    }
    sort(vec.begin(), vec.end());
    ans = solve(vec);
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task C - Linear Approximation
User moomin
Language C++14 (GCC 5.4.1)
Score 300
Code Size 554 Byte
Status AC
Exec Time 40 ms
Memory 3440 KiB

Compile Error

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:15:19: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
     scanf("%d", &n);
                   ^
./Main.cpp:17:23: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
         scanf("%d", &a);
                       ^
./Main.cpp:15:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
./Main.cpp:17:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a);
                        ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
sample_03.txt AC 1 ms 256 KiB
sample_04.txt AC 1 ms 256 KiB
subtask_1_01.txt AC 1 ms 256 KiB
subtask_1_02.txt AC 8 ms 892 KiB
subtask_1_03.txt AC 6 ms 892 KiB
subtask_1_04.txt AC 15 ms 1908 KiB
subtask_1_05.txt AC 26 ms 3056 KiB
subtask_1_06.txt AC 29 ms 3440 KiB
subtask_1_07.txt AC 40 ms 3440 KiB
subtask_1_08.txt AC 30 ms 3440 KiB
subtask_1_09.txt AC 29 ms 3440 KiB
subtask_1_10.txt AC 29 ms 3440 KiB
subtask_1_11.txt AC 30 ms 3440 KiB