본문 바로가기

binarySearch

 (3)
[BOJ] 16401번 과자 나눠주기 (C++) https://www.acmicpc.net/problem/16401 16401번: 과자 나눠주기 첫째 줄에 조카의 수 M (1 ≤ M ≤ 1,000,000), 과자의 수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 과자 N개의 길이 L1, L2, ..., LN이 공백으로 구분되어 주어진다. 과자의 길이는 (1 ≤ L1, L2, ..., LN ≤ 1, www.acmicpc.net #include #include #include using namespace std; int main() { long long m, n; cin >> m >> n; vector v; for(int i = 0; i > x; v.push_back(x); } sort(v.beg..
[BOJ] 2805번 나무 자르기 (C++) https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net #include #include using namespace std; int main() { long long n, m; cin >> n >> m; vector v(n); long long min = 0, max = 0; long long result = 0; for(int i = 0; i > v[i]; if(v[i] > max)..
[BOJ] 19637번 IF문 좀 대신 써줘 (C++) https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m, t, power; string name; vector iv; vector sv; cin >> n >> m; for(int i = 0; i < n; i+..

티스토리툴바