From 669f3d29315435001bc4da30b899ba82091deec1 Mon Sep 17 00:00:00 2001
From: vmundra <krishnamundra91@gmail.com>
Date: Fri, 2 Oct 2020 17:13:39 +0530
Subject: [PATCH] added C++ solution of 285C Div2 Codeforces

---
 285C - Beautiful Permutation.cpp | 38 ++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 285C - Beautiful Permutation.cpp

diff --git a/285C - Beautiful Permutation.cpp b/285C - Beautiful Permutation.cpp
new file mode 100644
index 0000000..0e906bf
--- /dev/null
+++ b/285C - Beautiful Permutation.cpp	
@@ -0,0 +1,38 @@
+/* 
+*Problem Name (C. Building Permutation)
+*Problem Statement :-
+You have a sequence of integers a1, a2, ..., an. In one move, you are allowed to decrease or increase any number by one. 
+Count the minimum number of moves, needed to build a permutation from this sequence.
+*/
+
+#include <bits/stdc++.h>
+using namespace std;
+typedef long long ll;
+
+int main(){
+
+        ll n;cin>>n; // ll is long long data type as defined above
+        ll arr[n];
+        for(ll i=0; i<n; i++){
+            cin>>arr[i];
+        }
+
+        sort(arr,arr+n); //first we sort the array
+        ll diff =0, sum =0;
+
+        for(ll i=0; i<n; i++){
+
+            if(arr[i] != i+1){ //now we check if the current element has value equal to (i+1) If no we proceed further
+
+                diff = abs(arr[i] - (i+1)); // Now we check the absolute difference between the current element value
+                                            // and (i+1) ... (i+1) denotes that there should have been (i+1) instead of arr[i].
+
+                sum += diff;               // And we add the difference in a variable sum
+            }
+        }
+
+        cout<<sum<<"\n";
+
+
+     return 0;
+}
\ No newline at end of file