Add problems from CF

Author: jhonber

codeforces/Educational Codeforces Round 17/A.cpp

@@ -0,0 +1,46 @@
+// http://codeforces.com/contest/762/problem/A
+
+#include<bits/stdc++.h>
+using namespace std;
+
+#define endl '\n'
+#define D(x) cout << #x << " = " << (x) << endl;
+
+long long solve (long long n, long long k) {
+  if (k == 1) return 1;
+
+  vector<long long> divs;
+  divs.push_back(1);
+
+  int kk = 1;
+  long long lim = sqrt(n);
+  for (long long i = 2; i <= lim; ++i) {
+    if (n % i == 0) {
+      divs.push_back(i);
+      if (i != n / i) {
+        divs.push_back(n / i);
+      }
+
+    }
+  }
+  divs.push_back(n);
+  sort(divs.begin(), divs.end());
+
+  if (k - 1 >= divs.size()) return -1;
+  return divs[k - 1];
+}
+
+int main() {
+  long long n, k;
+  cin >> n >> k;
+
+  if (n == 1) {
+    if (k > 1) cout << -1 << endl;
+    else cout << 1 << endl;
+    return 0;
+  }
+
+  long long ans = solve(n, k);
+  cout << ans << endl;
+  return 0;
+}

codeforces/Educational Codeforces Round 17/B.cpp

@@ -0,0 +1,66 @@
+// http://codeforces.com/contest/762/problem/B
+
+#include<bits/stdc++.h>
+using namespace std;
+
+#define endl '\n'
+#define D(x) cout << #x << " = " << (x) << endl;
+
+int main() {
+  int a, b, c;
+  cin >> a >> b >> c;
+
+  int m;
+  cin >> m;
+
+  vector<int> usb, ps2;
+  while (m --> 0) {
+    int p;
+    string t;
+
+    cin >> p >> t;
+    if (t == "USB") usb.push_back(p);
+    else ps2.push_back(p);
+  }
+
+  sort(usb.begin(), usb.end());
+  sort(ps2.begin(), ps2.end());
+
+  reverse(usb.begin(), usb.end());
+  reverse(ps2.begin(), ps2.end());
+
+  int tot = 0;
+  long long price = 0;
+
+  while (usb.size() > 0 && a > 0) {
+    int cur = usb.back();
+    usb.pop_back();
+    price += cur;
+    tot ++;
+    a --;
+  }
+
+  while (ps2.size() > 0 && b > 0) {
+    int cur = ps2.back();
+    ps2.pop_back();
+    price += cur;
+    tot ++;
+    b --;
+  }
+
+  usb.insert(usb.end(), ps2.begin(), ps2.end());
+  sort(usb.begin(), usb.end());
+  reverse(usb.begin(), usb.end());
+
+  while (usb.size() > 0 && c > 0) {
+    int cur = usb.back();
+    usb.pop_back();
+    price += cur;
+    tot ++;
+    c --;
+  }
+
+  cout << tot << " " << price << endl;
+
+  return 0;
+}

codeforces/data.db

@@ -917,4 +917,6 @@
 24104437
 24355490
 24355390
-24357000
+24357000
+24126930
+24132337