제출 #740471

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
740471		alex_2008	송신탑 (IOI22_towers)	C++17	4 / 100	894 ms	1468 KiB

towers

#include "towers.h"
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int ind = -1;
vector <int> h;
void init(int n, vector<int> a) {
	h = a;
	for (int i = 0; i < n - 1; ++i)
	{
		if (a[i] > a[i + 1]) {
			ind = i;
			break;
		}
	}
}
int max_towers(int L, int R, int D) {
	if (R < ind || L > ind) return 1;
	if (h[ind] >= (max(h[L], h[R]) + D)) return 2;
	return 1;
}

• 서브태스크 1: 4 / 4
• 서브태스크 2: 0 / 11
• 서브태스크 3: 0 / 12
• 서브태스크 4: 0 / 14
• 서브태스크 5: 0 / 17
• 서브태스크 6: 0 / 19
• 서브태스크 7: 0 / 23