From 24bd20a4a24e83bf710a614ccdd8cd0363700cf9 Mon Sep 17 00:00:00 2001
From: Yasasvi Peruvemba <44848793+YasasviPeruvemba@users.noreply.github.com>
Date: Thu, 22 Oct 2020 16:20:29 +0530
Subject: [PATCH] Create 1169D.cpp

---
 1169D.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 1169D.cpp

diff --git a/1169D.cpp b/1169D.cpp
new file mode 100644
index 0000000..a72c4df
--- /dev/null
+++ b/1169D.cpp
@@ -0,0 +1,27 @@
+#include <bits/stdc++.h>
+using namespace std;
+#define ll long long int
+int main()
+{
+	string k;
+	cin>>k;
+	string s = k;
+	s = s + "a";
+	ll n = k.length();
+	for(int i=1;i<=n;i++){
+		s[i] = k[i-1];
+	}
+	ll ans=0;
+	// l<x<x+2k<r
+	ll l=0;
+	for(int i=1;i<=n;i++){
+		for(int j=1;i-j-j>=l;j++){
+			if(s[i]==s[i-j] && s[i-j]==s[i-j-j]){
+				l = i-j-j;
+			}	
+		}
+		ans+=l;
+		//cout<<ans<<endl;
+	}
+	cout<<ans<<endl;
+}