Loading [MathJax]/jax/output/CommonHTML/jax.js

본문 바로가기

전체 글

(9)

AtCoder Beginner Contest 189 (올솔) A - Slot문제에서 하라는 대로 하면 됩니다. if문으로 C1 = C2 = C3일 때 Won, 그렇지 않으면 Lost를 출력합니다. B - Alcoholic이것도 문제에서 하라는 대로

$v \times \frac{p}{100} > x$ 이 되는 시점을 출력합니다. 단, 부동 소수점 때문에 발생하는 실수 오차에 주의해야 합니다. 실수 오차를 없애기 위해

$v \times p > x \times 100$ 이 되는 시점을 출력하면 정수계산만으로 풀 수 있습니다. C - Mandarin Orange

$N \leq 10000$ 이니까

$O(N^2)$ 에 가능합니다.

$i$ 번째 오렌지부터 시작해서

$j$ 번째 오렌지까지 먹을 때

$x$ 의 최댓값은

$A_i, A_{i+1}, ..., A_j$ 중 최솟값입니다. 따라서

$i$ ..

(BOJ 17372) 피보나치 수의 최대공약수의 합 https://www.acmicpc.net/problem/17372 17372번: 피보나치 수의 최대공약수의 합 첫 번째 줄에 구하는 합을 1,000,000,007로 나눈 나머지를 출력합니다. www.acmicpc.net 모바일 환경일 경우 수식이 깨질 수 있습니다. 수열 F가

$F_{1} = 1, F_{2} = 1, F_{n+1} = F_{n} + F_{n-1}$ 를 만족할 때,

$\sum_{i=1}^{n}{\sum_{j=1}^{n}{gcd(F_{i}, F_{j})}}$ 를 구하는 문제입니다. 배경지식 gcd(a, b) : a, b의 최대공약수로, 자연수 a와 b를 모두 나누는 가장 큰 자연수입니다.

$I$ : 자연수 n에 대해 f(n) = 1을 만족하는 함수입니다.

$Id$ : 자연수 n에 대해 f(n..

2021.01.03 PS - CEOI 2017 2번 1번 문제 2번 문제 3번 문제 난이도 순서대로 2번 -> 1번 -> 3번 순서대로 풀 예정입니다. 2번. SURE BET 서브태스크 1 : N b[i]; } sort(a, a+n, cmp); sort(b, b+n, cmp); double ans = 0; sum_a[0] = 0, sum_b[0] = 0; for(int i=1;i a[i] >> b[i]; } sort(a+1, a+n+1, cmp); sort(b+1, b+n+1, cmp); double profit_a = 0, profit_b = 0, ans = 0; for(int x = 0, y = 0; x + y < 2*n ;){ if(x == n){ y++; profit_a += -1; profit_b += b[y] - 1; ans = max(ans,..

티스토리툴바