improved

ArithmeticSlicing.cpp

@@ -0,0 +1,35 @@
+#include<bits/stdc++.h>
+using namespace std;
+#define ll long long int
+#define endl "\n"
+
+int main() {
+	int n;
+	cin>>n;
+	int res = 0, count = 0;
+	vector<int>v(n);
+	for(int i = 0; i < n; i++) {
+		cin>>v[i];
+	}
+	vector<int>v1;
+	for(int i = 1; i < n-1; ) {
+		if(v[i] - v[i-1] == v[i+1]- v[i]) {
+			v1.push_back(v[i-1]);
+			v1.push_back(v[i]);
+			v1.push_back(v[i+1]);
+			i += 3;	
+		}
+		if(i > n || v[i] - v[i-1] != v[i+1]- v[i]) {
+			i++;
+			for(int j = 3; j <= v1.size(); j++) {
+				count++;
+			}
+			res += count*(count+1)/2;
+			count = 0;
+			v1.clear();
+		}
+
+	}
+	cout<<res<<endl;
+	return 0;	
+}

Detect Cycle

@@ -1,7 +1,7 @@
 #include<iostream>
 using namespace std;
 #define Max 100
-////////////////
+
 struct Edge
 {
     int s,d;

Knapsack.cpp

@@ -1,7 +1,6 @@
 #include <bits/stdc++.h>
 #define N 105
-#define WMAX 205
-
+#define WMAX 2000
 struct item{
 	int profit;
 	int weight;