diff --git a/ICPC/1971039_Balance Scale.cpp b/ICPC/1971039_Balance Scale.cpp new file mode 100644 index 0000000..dc937ca --- /dev/null +++ b/ICPC/1971039_Balance Scale.cpp @@ -0,0 +1,53 @@ +#include +#include +#include + +using namespace std; + +int main() { + ios_base::sync_with_stdio(0); + cin.tie(0); + cout.tie(0); + + int n; + cin >> n; + + vector doll(n + 1); + for (int i = 1; i <= n; i++) { + cin >> doll[i]; + } + + int left = doll[1], right = doll[2]; + for (int i = 3; i <= n; i++) { + if (left == right) { + left += doll[i]; + } else { + if (left < right) { + left += doll[i]; + } else { + right += doll[i]; + } + } + } + + int count = 0, remain = 0; + + if (left != right) { + remain = (left - right) > 0 ? left - right : right - left; + count += remain / 100; + remain %= 100; + count += remain / 50; + remain %= 50; + count += remain / 20; + remain %= 20; + count += remain / 10; + remain %= 10; + count += remain / 5; + remain %= 5; + count += remain / 2; + remain %= 2; + count += remain; + } + + cout << count; +} \ No newline at end of file diff --git a/ICPC/1971039_Gift Discount.cpp b/ICPC/1971039_Gift Discount.cpp new file mode 100644 index 0000000..7753622 --- /dev/null +++ b/ICPC/1971039_Gift Discount.cpp @@ -0,0 +1,37 @@ +#include +#include +#include + +using namespace std; + +int main() { + ios_base::sync_with_stdio(0); + cin.tie(0); + cout.tie(0); + + int n, b, a; + cin >> n >> b >> a; + vector gift(n + 1); + for (int i = 1; i <= n; i++) { + cin >> gift[i]; + } + + sort(gift.begin(), gift.end()); + int count = 0; + for (int i = 1; i <= n; i++) { //선물 개수 + int ssum = 0; + for (int j = 1; j <= i; j++) { + if (j > i - a) { + ssum += (gift[j] / 2); + } else { + ssum += gift[j]; + } + } + + if (ssum <= b) { + count = i; + } + } + + cout << count; +} \ No newline at end of file