Submission #71950

#	Time	Username	Problem	Language	Result	Execution time	Memory
71950		고윤하 연말콘 언제하니 (#119)	Angelic Hourglass (FXCUP3_hourglass)	C++17	100 / 100	11 ms	8444 KiB

hourglass

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

int n, ans[] = {0, 0, 0, 1, -1, 1, 2, 4, 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: 42 / 42
• Subtask 3: 41 / 41