목록2024/02/21 (3)
득이공간
27172번: 수 나누기 게임 《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다. www.acmicpc.net #include #include using namespace std; int Players[1000001]; vector Cards; vector Scores; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); for (int i = 1; i > N; Cards.reserve(N); Scores.reserve(N); for (int i = 0; i < N; ++i) { int Card; ci..
2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net #include using namespace std; int Solution[100000]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > Solution[i]; } int ResultSum = 2000000000; int ResultLeft = 0; int ResultRight..
2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net #include using namespace std; typedef pair Vec2; Vec2 Vertex[10000]; double GetTriangle(const Vec2& A, const Vec2& B, const Vec2& C) { Vec2 AB = Vec2(B.first - A.first, B.second - A.second); Vec2 AC = Vec2(C.first - A.first, C.second - A.second); return (AB.first * AC.second..