Submission #71947

#	Time	Username	Problem	Language	Result	Execution time	Memory
71947		블랙야크 (#119)	Angelic Hourglass (FXCUP3_hourglass)	C++17	100 / 100	3 ms	748 KiB

hourglass

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <memory.h>
#include <math.h>
#include <assert.h>
#include <queue>
#include <map>
#include <set>
#include <string>
#include <algorithm>
#include <iostream>
#include <functional>
#include <unordered_map>
#include <unordered_set>
#include <list>
#include <bitset>

using namespace std;
typedef long long ll;
#define Fi first
#define Se second
#define pb(x) push_back(x)
#define szz(x) ((int)(x).size())
#define rep(i, n) for(int i=0;i<n;i++)
#define all(x) (x).begin(), (x).end()
typedef tuple<int, int, int> t3;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef long double ldouble;

int N;
int d[5050];

int main() {
	for(int i=1;i<=5050;i++) {
		d[i] = 1e9;
		if(i >= 3) d[i] = min(d[i], d[i-3] + 1);
		if(i >= 5) d[i] = min(d[i], d[i-5] + 1);
	}
	scanf("%d", &N);
	d[7] = 4;
	printf("%d\n", d[N] == 1e9 ? -1 : d[N]);
	return 0;
}

Compilation message (stderr)

hourglass.cpp: In function 'int main()':
hourglass.cpp:41:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
  ~~~~~^~~~~~~~~~
hourglass.cpp:37:8: warning: iteration 5049 invokes undefined behavior [-Waggressive-loop-optimizations]
   d[i] = 1e9;
   ~~~~~^~~~~
hourglass.cpp:36:15: note: within this loop
  for(int i=1;i<=5050;i++) {
              ~^~~~~~

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