Submission #3601459


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define maxn 100020
#define rep(i,l,r) for(register int i = l ; i <= r ; i++)
#define repd(i,r,l) for(register int i = r ; i >= l ; i--)
#define rvc(i,S) for(register int i = 0 ; i < (int)S.size() ; i++)
#define rvcd(i,S) for(register int i = ((int)S.size()) - 1 ; i >= 0 ; i--)
#define fore(i,x)for (register int i = head[x] ; i ; i = e[i].next)
#define pb push_back
#define prev prev_
#define stack stack_
#define mp make_pair
#define fi first
#define se second
#define inf 0x3f3f3f3f
typedef long long ll;
typedef pair<int,int> pr;

int a[maxn],n;
ll ans;

int main(){
	scanf("%d",&n);
	rep(i,1,n) scanf("%d",&a[i]) , a[i] -= i;
	sort(a + 1,a + n + 1);
	int b = a[(n + 1) / 2];
	rep(i,1,n) ans += abs(b - a[i]);
	cout<<ans<<endl;
}

Submission Info

Submission Time
Task C - Linear Approximation
User zhangqingqi
Language C++14 (GCC 5.4.1)
Score 0
Code Size 809 Byte
Status RE
Exec Time 110 ms
Memory 640 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:24:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i,1,n) scanf("%d",&a[i]) , a[i] -= i;
                                          ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 4
AC × 12
RE × 7
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 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
sample_04.txt AC 1 ms 256 KB
subtask_1_01.txt AC 1 ms 256 KB
subtask_1_02.txt AC 8 ms 384 KB
subtask_1_03.txt AC 5 ms 384 KB
subtask_1_04.txt AC 14 ms 640 KB
subtask_1_05.txt RE 109 ms 640 KB
subtask_1_06.txt RE 110 ms 640 KB
subtask_1_07.txt RE 109 ms 640 KB
subtask_1_08.txt RE 110 ms 640 KB
subtask_1_09.txt RE 109 ms 640 KB
subtask_1_10.txt RE 110 ms 640 KB
subtask_1_11.txt RE 109 ms 640 KB