From 1ea4964a3fb16420a5547ee463954c6725c3cd5d Mon Sep 17 00:00:00 2001 From: Ki Ageng Satria Pamungkas Date: Wed, 16 May 2018 13:06:37 +0700 Subject: [PATCH] Add 2017 folder --- 2017/AnakRantauMenderita/sepseq.cpp | 38 +++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 2017/AnakRantauMenderita/sepseq.cpp diff --git a/2017/AnakRantauMenderita/sepseq.cpp b/2017/AnakRantauMenderita/sepseq.cpp new file mode 100644 index 0000000..dda9a27 --- /dev/null +++ b/2017/AnakRantauMenderita/sepseq.cpp @@ -0,0 +1,38 @@ +// +// Created by Ki Ageng Satria Pamungkas on 3/30/17. +// +#include +#include +#include +#include +#include +using namespace std; + +int main() { + long long int N,M,jum; + cin >>N >>M; + long long int arr[N]; + for (int l = 0; l < N ; ++l) { + cin>> arr[l]; + } + jum = 0; + long int n = sizeof(arr)/sizeof(arr[0]); + long int sum = M; + long int curr_sum = arr[0], start = 0, i; + for (i = 1; i <= n; i++) + { + while (curr_sum > sum && start < i-1) + { + curr_sum = curr_sum - arr[start]; + start++; + } + + if (curr_sum == sum) + { + jum+=1; + } + if (i < n) + curr_sum = curr_sum + arr[i]; + } + cout << jum << endl; +}