이분탐색 썸네일형 리스트형 19646 - Random Generator 19646번: Random Generator 국렬이는 1부터 N까지의 양의 정수로 이루어진 순열을 주어진 양의 정수 w1 ... , wN를 이용해서 무작위로 만들 것이다. 다음은 무작위로 순열을 만드는 방법이다. 1부터 N까지의 양의 정수 i (1 ≤ www.acmicpc.net #include const int LN = 2e5; int R; int R_ARR[LN]; int tree[LN * 3 + 10]; int N; int push(int n, int s, int e, int t, int v) { if (s == e && s == t) { tree[n] = v; return tree[n]; } if (t < s || e < t) { return tree[n]; } int m = (s + e) / 2.. 더보기 1849 - 순열 1849번: 순열 1부터 N까지의 수들이 한 번씩 쓰인 수열이 있다. 그 수열에서 i 앞에 있는 수 들 중, i보다 큰 수들의 개수를 A[i]라고 정의하자. A[i]가 주어져 있을 때, 원래 수열을 구하는 프로그램을 작성하여라 www.acmicpc.net #include const int LN = 1e5; int N; int tree[LN * 3 + 10]; int arr[LN]; int R_ARR[LN]; int R; int push(int n, int s, int e, int t, int v) { if (s == e && s == t) { tree[n] = v; return tree[n]; } if (t < s || e < t) { return tree[n]; } int m = (s + e) / 2;.. 더보기 1300 - K번째 수 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net #include typedef long long LL; const LL MAX = 1e5 * 1e5; LL N, M; LL R; LL min(LL x, LL y) { return x > y ? y : x; } void init() { scanf("%lld", &N); scanf("%lld", &M); } LL cal(LL m) { LL count = 0; for (int n = 1; n e) { return; } LL m = (s .. 더보기 6236 - 용돈 관리 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net #include const int LN = 1e5 + 30; int N, M, R; int COST[LN]; void init() { scanf("%d %d", &N, &M); for (int n = 0; n < N; ++n) { scanf("%d", &COST[n]); } } int cal(int money) { int balance = money; int count = 1; for (int n = 0; n < N; ++n) { if (money < COST[n]).. 더보기 이전 1 다음