From 3ece8214fbf6389d0fabb63a9040720757c7db71 Mon Sep 17 00:00:00 2001 From: Franciszek Malinka Date: Tue, 30 Mar 2021 20:00:11 +0200 Subject: zmiana nazw --- Semestr 4/aisd/Pracownia 1/pracownia1.pdf | Bin 55846 -> 0 bytes Semestr 4/aisd/Pracownia 1/rozw.cpp | 59 ------------------------------ Semestr 4/aisd/Pracownia 1/rozw2.cpp | 33 ----------------- 3 files changed, 92 deletions(-) delete mode 100644 Semestr 4/aisd/Pracownia 1/pracownia1.pdf delete mode 100644 Semestr 4/aisd/Pracownia 1/rozw.cpp delete mode 100644 Semestr 4/aisd/Pracownia 1/rozw2.cpp (limited to 'Semestr 4/aisd/Pracownia 1') diff --git a/Semestr 4/aisd/Pracownia 1/pracownia1.pdf b/Semestr 4/aisd/Pracownia 1/pracownia1.pdf deleted file mode 100644 index 2b99ba4..0000000 Binary files a/Semestr 4/aisd/Pracownia 1/pracownia1.pdf and /dev/null differ diff --git a/Semestr 4/aisd/Pracownia 1/rozw.cpp b/Semestr 4/aisd/Pracownia 1/rozw.cpp deleted file mode 100644 index acbd711..0000000 --- a/Semestr 4/aisd/Pracownia 1/rozw.cpp +++ /dev/null @@ -1,59 +0,0 @@ -#include -using namespace std; -typedef long long ll; - -vector>> v; -const int MAX_LEN = 85; -int bits[100]; - -int main() { - ios_base::sync_with_stdio(false); - cin.tie(); - int n; - cin >> n; - for (int i = 0; i < n; i++) { - int d, nd; - cin >> d >> nd; - int k = 0; - while (d % 2 == 0) { - d /= 2; - k++; - } - v.push_back({d, {k, nd}}); - } - sort(v.begin(), v.end()); - int result = 0; - - for (int i = 0; i < n; ) { - int h = i; - int d = v[i].first; - while (h < n && v[h].first == d) { - h++; - } - for (int k = 0; k < MAX_LEN; k++) - bits[k] = 0; - for (int j = i; j < h; ++j) { - ll x = (ll)(1LL << v[j].second.first) * (ll)v[j].second.second; - int k = 0; - while (x > 0) { - if (x % 2 == 1) { - bits[k]++; - } - x /= 2; - k++; - } - } - - for (int k = 0; k < MAX_LEN; k++) { - if (bits[k] > 1) { - bits[k + 1] += bits[k]/2; - } - if (bits[k] % 2 == 1) { - result++; - } - } - i = h; - } - - cout << result << "\n"; -} \ No newline at end of file diff --git a/Semestr 4/aisd/Pracownia 1/rozw2.cpp b/Semestr 4/aisd/Pracownia 1/rozw2.cpp deleted file mode 100644 index 35fd37e..0000000 --- a/Semestr 4/aisd/Pracownia 1/rozw2.cpp +++ /dev/null @@ -1,33 +0,0 @@ -#include -using namespace std; -typedef unsigned long long ll; - -vector> v; - -int main() { - int n; - scanf("%d", &n); - for (int i = 0; i < n; i++) { - int d, nd, k = 0; - scanf("%d %d", &d, &nd); - while (d % 2 == 0) { - k++; - d /= 2; - } - v.push_back({d, (ll)(1LL<