제출 #71949

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
71949		고윤하 연말콘 언제하니 (#119)	천사의 모래시계 (FXCUP3_hourglass)	C++17	58 / 100	15 ms	8428 KiB

hourglass

#include <bits/stdc++.h>
using namespace std;

int n, ans[] = {0, 0, 0, 1, -1, 1, 2, -1, 2, 3, 2, 3, 4, 3, 4};

int main() {
	cin >> n;

	if (n<=20) {
		int *arr = new int[n*100000];
		for (int i=0; i<n*100000; i++) arr[i] = i>2 ? 0 : 1;
		int sum = -3;
		for (int i=0; i<n*100000; i++) sum += arr[i];
		n += sum;
	}

	if (n<15) cout << ans[n];
	else {
		if (n%5==0) cout << n/5;
		if (n%5==1) cout << n/5+1;
		if (n%5==2) cout << n/5+2;
		if (n%5==3) cout << n/5+1;
		if (n%5==4) cout << n/5+2;
	}
}

• Subtask 1: 17 / 17
• Subtask 2: 0 / 42
• Subtask 3: 41 / 41