#include <bits/stdc++.h>

using namespace std;

string str;

int main(void) {

cin >> str;

// 첫 번째 문자를 숫자로 변경한 값을 대입

long long result = str[0] - '0';

for (int i = 1; i < str.size(); i++) {

// 두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행

int num = str[i] - '0';

if (num <= 1 or result <= 1) {

result += num;

}

else {

result *= num;

}

}

cout << result << '\n';

}

#include <bits/stdc++.h>

using namespace std;

string str;

int count0 = 0; // 전부 0으로 바꾸는 경우

int count1 = 0; // 전부 1로 바꾸는 경우

int main(void) {

cin >> str;

// 첫 번째 원소에 대해서 처리

if (str[0] == '1') {

count0 += 1;

}

else {

count1 += 1;

}

// 두 번째 원소부터 모든 원소를 확인하며

for (int i = 0; i < str.size() - 1; i++) {

if (str[i] != str[i + 1]) {

// 다음 수에서 1로 바뀌는 경우

if (str[i + 1] == '1') count0 += 1;

// 다음 수에서 0으로 바뀌는 경우

else count1 += 1;

}

}

cout << min(count0, count1) << '\n';

}

#include <bits/stdc++.h>

using namespace std;

int n;

vector<int> arr;

int main(void) {

cin >> n;

for (int i = 0; i < n; i++) {

int x;

cin >> x;

arr.push_back(x);

}

sort(arr.begin(), arr.end());

int target = 1;

for (int i = 0; i < n; i++) {

// 만들 수 없는 금액을 찾았을 때 반복 종료

if (target < arr[i]) break;

target += arr[i];

}

// 만들 수 없는 금액 출력

cout << target << '\n';

}

#include <bits/stdc++.h>

using namespace std;

int n, m;

int arr[11];

int main(void) {

cin >> n >> m;

for (int i = 0; i < n; i++) {

int x;

cin >> x;

arr[x] += 1;

}

int result = 0;

// 1부터 m까지의 각 무게에 대하여 처리

for (int i = 1; i <= m; i++) {

n -= arr[i]; // 무게가 i인 볼링공의 개수(A가 선택할 수 있는 개수) 제외

result += arr[i] * n; // B가 선택하는 경우의 수와 곱해주기

}

cout << result << '\n';

}

#include <bits/stdc++.h>

using namespace std;

bool compare(pair<int, int> a, pair<int, int> b) {

return a.second < b.second;

}

int solution(vector<int> food_times, long long k) {

// 전체 음식을 먹는 시간보다 k가 크거나 같다면 -1

long long summary = 0;

for (int i = 0; i < food_times.size(); i++) {

summary += food_times[i];

}

if (summary <= k) return -1;

// 시간이 작은 음식부터 빼야 하므로 우선순위 큐를 이용

priority_queue<pair<int, int> > pq;

for (int i = 0; i < food_times.size(); i++) {

// (음식 시간, 음식 번호) 형태로 우선순위 큐에 삽입

pq.push({-food_times[i], i + 1});

}

summary = 0; // 먹기 위해 사용한 시간

long long previous = 0; // 직전에 다 먹은 음식 시간

long long length = food_times.size(); // 남은 음식의 개수

// summary + (현재의 음식 시간 - 이전 음식 시간) * 현재 음식 개수와 k 비교

while (summary + ((-pq.top().first - previous) * length) <= k) {

int now = -pq.top().first;

pq.pop();

summary += (now - previous) * length;

length -= 1; // 다 먹은 음식 제외

previous = now; // 이전 음식 시간 재설정

}

// 남은 음식 중에서 몇 번째 음식인지 확인하여 출력

vector<pair<int, int> > result;

while (!pq.empty()) {

int food_time = -pq.top().first;

int num = pq.top().second;

pq.pop();

result.push_back({food_time, num});

}

sort(result.begin(), result.end(), compare); // 음식의 번호 기준으로 정렬

return result[(k - summary) % length].second;

}