Codeforce
-
Codeforces Round #469 (Div. 2) - A. Left-handers, Right-handers and Ambidexters코드포스(CodeForce) 2018. 8. 17. 17:41
1. 문제 2. 알고리즘키워드 - 구현 * 어설픈 해석너는 수중 볼링 연습을 하고 있다.그들 자신에 왼쪽 손만 사용하는 사람, 오른 쪽만 사용하는 사람 둘다 사용 할수 있는 ambidexters 가 l 명이 있다.코치는 짝 수 명의 사람으로 팀을 구성하기로 결정 했다.정확히 절반이 왼손을 사용해야 하고 또 절반이 오른손을 사용해야 한다.ambidexters 는 왼손 오른손을 사용할 수 있다.팀을 구성할수 있는 최대의 수를 출력하라. * 문제 풀이제약 사항으로 left, right 중 하나라도 0 이면 팀을 구성할 수 없다.left, right 의 비율을 ambidexter 의 값으로 맞춘다.left, right 의 값중 최소 값이 팀을 구성할 수 있는 가장 큰 단위가 된다.문제에서 2인이 1팀으로 정의되..
-
Codeforces Round #460 (Div. 2) - A. Supermarket코드포스(CodeForce) 2018. 8. 17. 17:40
1. 문제 2. 알고리즘키워드 - 구현 * 문제 이해슈퍼 마켓 마다 킬로그램 별 사과의 가격이 다르다.처음 입력 받는 n 은 슈퍼 마켓의 수, k 는 구매 할 사과의 수k 개의 사과를 구매할 때 가장 저렴한 가격으로 구매하는대 가장 적은 비용을 구해라. * 어려 웠던 점소수점 자리수 출력을 하지 않아 오류가 있었다.cout.precision(8) 을 설정하여 소수점 이하 8자리수 까지 출력 하도록 하였다. 3. 코드 123456789101112131415161718192021222324#include #include // min#include using namespace std; int main() { int n, k; cin >> n >> k; float price = 1000001.f; for (in..
-
Codeforces Round #460 (Div. 2) - B. Perfect Number코드포스(CodeForce) 2018. 8. 17. 17:39
1. 문제 2. 알고리즘키워드 - 구현 * 어설픈 해석자릿수의 합이 정확히 10 인 경우에만 양의 정수를 완전하다고 간주합니다. 양의 정수 k가 주어지면 작업은 k 번째 가장 작은 양의 정수를 구하라. * 문제 풀이19 라는 숫자가 있다면 각 자리수 별로 1 + 9 는 10 이 된다. 문제에서 요구 하는 사항은 자리수에 합이 10이다.1081 또한 1 + 8 + 1 = 10 임으로 perfect number 가 된다.모든 10 이 되는 경우의 수를 dp 배열에 담아 미리 계산 해놓고 실제 n 이 입력되는 경우에 인덱스를 찾도록 했다. 시간복잡도는 생각하지 않고 넉넉히 계산했다. 3. 코드 12345678910111213141516171819202122232425262728293031323334#inclu..
-
Codeforces Round #459 (Div. 2) - A. Eleven코드포스(CodeForce) 2018. 8. 17. 17:38
1. 문제 2. 알고리즘키워드 - 구현 피보나치 수열 확인 하고 풀면됨 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #include // min#include using namespace std; int dp[1005] = { 0, }; bool check(int n) { bool flag = false; for (int i = 0; i n; for (int i = 0; i
-
Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3) - A. ACM ICPC코드포스(CodeForce) 2018. 8. 17. 17:36
1. 문제 2. 알고리즘키워드 - 구현 * 최노키오 소견 재훈씨 인티저 홀수에 나누기 2 를 하면 나머지가 버림이 됩니다. 참고하세요 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #include using namespace std; int main() { vector arr(6); int sum = 0; for (int i=0; i> arr[i]; sum += arr[i]; } if (sum % 2 == 1) cout
-
Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3) - B - Vlad and Cafes코드포스(CodeForce) 2018. 8. 17. 17:35
1. 문제방문한 카페는 모두 색인 되어 있으며 가장 오랫 동안 방문 하지 않은 카페의 거리를 출력하라 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021#include #include #include #include #include #include #includeusing namespace std; int A[200004];int main() { int i, a, n; scanf("%d",&n); A[0]=n+1; for (i=1; i
-
Codeforces Round #457 (Div. 2) - A. Jamie and Alarm Snooze코드포스(CodeForce) 2018. 8. 17. 17:34
1. 문제 2. 알고리즘키워드 - 3. 코드 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include using namespace std; typedef long long ll; char s[5010];int len; int main(){ int x; cin>>x; int h, m; cin >> h >> m; int count = 0; while (h % 10 != 7 && m % 10 != 7) { if (m