글 읽기 - c++ 반례 찾아주세요

ksoosung77 2년 전 0

반례가 뭔지 모르겠네요 🤔

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <cmath>
#include <set>
#pragma warning(disable:4996)

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int t, c, w;
	deque<int>arr;
	cin >> t;
	while (t--) {
		cin >> c;
		while (c--) {
			cin >> w;
			arr.push_back(w);
		}
		int me =0, opponent = 0;
		while (arr.size()) { 
			if (arr.size() == 1) { //내턴
				me += arr.front();
				arr.pop_front();
			}
			else if (arr.front() >= arr.back()) {
				if (arr[1] <= arr[0]) {
					me += arr.front();
					arr.pop_front();
				}
				else if (arr[1] > arr[0] && arr[arr.size() - 2] <=
					arr[arr.size() - 1]) {
					me += arr.back();
					arr.pop_back();
				}
				else {
					if (arr[1] - arr[0] > arr[arr.size() - 2] -
						arr[arr.size() - 1]) {
						me += arr.back();
						arr.pop_back();
					}
					else {
						me += arr.front();
						arr.pop_front();
					}
				}
			}
			else {
				if (arr[arr.size() - 2] <= arr[arr.size() - 1]) {
					me += arr.back();
					arr.pop_back();
				}
				else if (arr[arr.size() - 2] > arr[arr.size() - 1] &&arr[1] <= arr[0]) {
					me += arr.front();
					arr.pop_front();
				}
				else {
					if (arr[1] - arr[0] >= arr[arr.size() - 2] -
						arr[arr.size() - 1]) {
						me += arr.back();
						arr.pop_back();
					}
					else {
						me += arr.front();
						arr.pop_front();
					}
				}
			}
			if (arr.empty())break;
			if (arr.size() == 1) { //상대턴
				opponent += arr.front();
				arr.pop_front();
			}
			else if (arr.front() >= arr.back()) {
				if (arr[1] <= arr[0]) {
					opponent += arr.front();
					arr.pop_front();
				}
				else if (arr[1] > arr[0] && arr[arr.size() - 2] <=
					arr[arr.size() - 1]) {
					opponent += arr.back();
					arr.pop_back();
				}
				else {
					if (arr[1] - arr[0] > arr[arr.size() - 2] -
						arr[arr.size() - 1]) {
						opponent += arr.back();
						arr.pop_back();
					}
					else {
						opponent += arr.front();
						arr.pop_front();
					}
				}
			}
			else {
				if (arr[arr.size() - 2] <= arr[arr.size() - 1]) {
					opponent += arr.back();
					arr.pop_back();
				}
				else if (arr[arr.size() - 2] > arr[arr.size() - 1] && arr[1] <= arr[0]) {
					opponent += arr.front();
					arr.pop_front();
				}
				else {
					if (arr[1] - arr[0] >= arr[arr.size() - 2] -
						arr[arr.size() - 1]) {
						opponent += arr.back();
						arr.pop_back();
					}
					else {
						opponent += arr.front();
						arr.pop_front();
					}
				}
			}
		}
		cout << me << "\n";
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ 반례 찾아주세요

ksoosung77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말