added spoj

Author: kothariji

A2OJ/B/004. Random Teams.cpp

@@ -0,0 +1,25 @@
+#include <bits/stdc++.h>
+#define lli long long int
+#define endl "\n"
+using namespace std;
+
+int main()
+{
+	lli n, m;
+	cin>>n>>m;
+	lli maxi = ((n-m+1)*(n-m))/2;
+	lli mineach = n/m;
+	lli mini;
+	if(n<m)
+		cout<<0<<" "<<0;
+	
+	else if(m == 1)
+		cout<<n*(n-1)/2 <<" "<<n*(n-1)/2<<"\n";
+	else if(n%m == 0)
+	{
+		cout<<((mineach*(mineach-1))/2) * m<<" "<<((n-m+1)*(n-m))/2<<endl;
+	}
+	else
+		cout<<(m-n%m)*(mineach)*(mineach - 1)/2 + (n%m)*(mineach)*(mineach + 1)/2<<" "<<maxi<<endl;
+	return 0;
+}

A2OJ/B/005. Vanya and Lanterns.cpp

@@ -0,0 +1,23 @@
+#include <bits/stdc++.h>
+#define lli long long int
+#define endl "\n"
+using namespace std;
+
+int main()
+{
+	float n, l;
+	cin>>n>>l;
+	vector <float> v1(n);
+	for(float i =0; i<n; i++)
+		cin>>v1[i];
+	sort(v1.begin(), v1.end());
+	float maxdist = v1[0] - 0;
+	float div = 2;
+	for(float  i =1; i<n; i++)
+		if(((v1[i] - v1[i-1])/div) > maxdist)
+			maxdist = (v1[i] - v1[i-1])/div;
+	if(maxdist <(l-v1[n-1]))
+		maxdist = (l-v1[n-1]);
+	cout<<setprecision(9)<<fixed<<maxdist;
+	return 0;
+}

Ad-Hoc/(SPOJ) TOANDFRO - To and Fro.cpp

@@ -0,0 +1,47 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main()
+{
+    int col;
+    string s;
+    while (1)
+    {
+        cin >> col;
+        if (col == 0)
+            break;
+        cin >> s;
+        int len = s.length();
+        int row = len / col;
+        char a[row][col];
+        bool toggle = true;
+        int index = 0;
+        for (int i = 0; i < row; i++)
+        {
+            if (toggle)
+                for (int j = 0; j < col; j++)
+                {
+                    a[i][j] = s[index];
+                    toggle = false;
+                    index++;
+                }
+            else
+            {
+                for (int j = col - 1; j > -1; j--)
+                {
+                    a[i][j] = s[index];
+                    toggle = true;
+                    index++;
+                }
+            }
+        }
+        for (int i = 0; i < col; i++)
+        {
+            for (int j = 0; j < row; j++)
+            {
+                cout << a[j][i];
+            }
+        }
+        cout<<endl;
+    }
+}