Submission #71829

#	Time	Username	Problem	Language	Result	Execution time	Memory
71829		:p (#119)	Angelic Hourglass (FXCUP3_hourglass)	C++11	58 / 100	3 ms	736 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 = 1e9;
  for(int i=0; i<=n/5; i++)
  {
    if((n-i*5)%3==0) res = min(res, i+(n-i*5)/3);
  }

  cout << (res == 1e9 ? -1 : res) << endl;

  return 0;
}

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