Skip to content

Commit 9d10440

Browse files
Get Prefix Sum in reverse order solved
1 parent bdf6781 commit 9d10440

3 files changed

+26
-1
lines changed
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
{"name":"Get Prefix Sum","group":"HackerRank - Assignment 01 | Basic Data Structure | Batch 05","url":"https://www.hackerrank.com/contests/assignment-01-a-basic-data-structure-a-batch-05/challenges/get-prefix-sum","interactive":false,"memoryLimit":512,"timeLimit":4000,"tests":[{"input":"5\n2 4 1 5 3\n","output":"15 12 7 6 2\n","id":1720451124204},{"input":"3\n1000000000 1000000000 1000000000\n","output":"3000000000 2000000000 1000000000\n","id":1720451124183}],"testType":"single","input":{"type":"stdin"},"output":{"type":"stdout"},"languages":{"java":{"mainClass":"Main","taskClass":"GetPrefixSum"}},"batch":{"id":"57a1fb33-447e-4a69-8e7a-be0dbcab2d94","size":1},"srcPath":"f:\\Tutorials\\Video Tutorials\\Phitron\\3. Basic Data Structures\\Get_Prefix_Sum.cpp"}
1+
{"name":"Get Prefix Sum","group":"HackerRank - Assignment 01 | Basic Data Structure | Batch 05","url":"https://www.hackerrank.com/contests/assignment-01-a-basic-data-structure-a-batch-05/challenges/get-prefix-sum","interactive":false,"memoryLimit":512,"timeLimit":4000,"tests":[{"input":"5\n2 4 1 5 3\n","output":"15 12 7 6 2\n","id":1720451124204},{"id":1720451124183,"input":"3\n1000000000 1000000000 1000000000\n","output":"3000000000 2000000000 1000000000\n"}],"testType":"single","input":{"type":"stdin"},"output":{"type":"stdout"},"languages":{"java":{"mainClass":"Main","taskClass":"GetPrefixSum"}},"batch":{"id":"57a1fb33-447e-4a69-8e7a-be0dbcab2d94","size":1},"srcPath":"f:\\Tutorials\\Video Tutorials\\Phitron\\3. Basic Data Structures\\Get_Prefix_Sum.cpp"}

Get_Prefix_Sum.bin

50.3 KB
Binary file not shown.

Get_Prefix_Sum.cpp

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
#include <bits/stdc++.h>
2+
using namespace std;
3+
4+
int main()
5+
{
6+
long long int n;
7+
cin >> n;
8+
long long int a[n];
9+
long long int pref[n];
10+
for (long long int i = 0; i < n; i++)
11+
{
12+
cin >> a[i];
13+
if (i == 0)
14+
pref[i] = a[i];
15+
else
16+
pref[i] = a[i] + pref[i - 1];
17+
}
18+
19+
for (long long int i = n - 1; i >= 0; i--)
20+
{
21+
cout << pref[i] << " ";
22+
}
23+
24+
return 0;
25+
}

0 commit comments

Comments
 (0)