DFS4 2022 충남대학교 SW-IT Contest - Division 1 풀이 https://www.acmicpc.net/category/detail/3193 2022 충남대학교 SW-IT Contest - Division 1 www.acmicpc.net A. 햄버거를 1개 만들기 위해 빵 2개와 패티 1개가 필요합니다. 따라서 빵의 개수/2 와 패티 중 작은 값이 최대로 만드는 버거의 개수가 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int a, b; cin >> a >> b; cout > n; int even = 0; for (int i = 1; i > x; if (!(x&1))even++; } cout n; string s; cin >> s; int ans = 0; f.. 2022. 10. 9. AtCoder ABC 239 풀이 https://atcoder.jp/contests/abc239/tasks Tasks - Denso Create Programming Contest 2022(AtCoder Beginner Contest 239) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 구하라는 값을 출력해주면 됩니다. long long을 써줍시다. #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(0), cin.tie(0); ll x; cin.. 2022. 10. 1. AtCoder ABC 265 풀이 A. 1개살때 X원, 3개살때 Y원이 들때 N개살때 최소비용을 구하는 문제입니다. 우선, Y가 3X이상이면 그냥 다 1개씩 사면 됩니다. 그 외의 경우엔 3개씩 최대한 묶고 남은걸 1개씩 사주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int x, y, N; cin >> x >> y >> N; if (y >= 3 * x) { cout n >> m >> t; for (int i = 1; i > a[i]; psum[i + 1] = psum[i] + a[i]; } ll time_limit = t; x[0] = 1; for (int i = 1; i > x[i] >> y[i.. 2022. 8. 25. 백준 3830 / C++ https://www.acmicpc.net/problem/3830 3830번: 교수님은 기다리지 않는다 교수님의 질문 (? a b)이 입력으로 들어올 때 마다, 지금까지 측정한 결과를 바탕으로 a와 b의 무게 차이를 계산할 수 있다면, b가 a보다 얼마나 무거운지를 출력한다. 무게의 차이의 절댓값이 1,000, www.acmicpc.net [ 풀이 ] 오프라인 쿼리로 계산해주면 쉽다. unkown은 미리 처리해주는것에 유의하자. 거리를 그래프에 담은 후 dfs로 순회하면서 연결된 것끼리 거리를 전처리해주고 차이를 구하면 된다. [ Code ] #include using namespace std; using ll = long long; const int MAX = 100010; ll n, m, a, b, .. 2022. 8. 12. 이전 1 다음
