코드포스
-
[Codeforces] Educational Codeforces Round 35/ B.Two CakesSW/Algorithm 2018. 1. 4. 22:58
Educational Codeforces Round 35/ B.Two Cakes 문제 링크 코드 링크 블로그 풀이풀이 케익 두개를 한개는 a조각으로 다른하나는 b조각으로 나눈다. n명의 사람이 오는데 접시에 자른케익을 놓는다. 한 접시에는 적어도 한조각이 있어야한다. 두가지 종류의 케익을 같은 접시에 놓을 수 없다. (문제에) 접시에 최소 캐익의 조각 개수가 최대가 되도록 한다. min(a/i,b/(n-i)) : 접시에 최소 캐익의 조각. max(ans,min()) : 최대가 되도록 int main(){ int n,a,b; cin>>n>>a>>b; int ans=0; for(int i=1;i
-
[Codeforces] Educational Codeforces Round 35/ A.NearestMinimumsSW/Algorithm 2018. 1. 4. 08:30
Educational Codeforces Round 35/ A.NearestMinimums 문제 링크 코드 링크 블로그 풀이풀이 영어가 약해서 무슨말인지 이해하기 힘들었다. 주어진 숫자 중 최소끼리 가장 가까 운 거리를 구하는 것 이다. 3 4 6 3 중 3 이 최소.. 3 에서 3은 3칸 이므로 답은 3 이다. int input[100004];int main(){ int n; cin>>n; long long min_n=1000000003; int distance=100000000; int ans=10000000; for(int i=1;i>input[i]; if(min_n>input[i]) { min_n=input[i]; distance=i; ans=100000000; } else if(min_n==in..