Submission #71833

#	Time	Username	Problem	Language	Result	Execution time	Memory
71833		:p (#119)	Angelic Hourglass (FXCUP3_hourglass)	C++14	58 / 100	3 ms	756 KiB

hourglass

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

int main()
{
  ios_base::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);

  int n; cin >> n;

  int res = 100000;
  for(int i=0; i<=n/5; i++)
  {
    if((n-i*5)%3==0) res = min(res, i+(n-i*5)/3);
  }

  if(res == 100000) cout << "-1" << endl;
  else cout << res << endl;

  return 0;
}

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