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 |
|
|
| 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 |