Submissão do problema 01

submissions/FelipMa/README.md

@@ -0,0 +1,9 @@
+# FelipMa
+
+To compile and run the code, use the following command:
+
+```
+gcc problema-1.c -O3 -o problema-1 && ./problema-1 ../../resources/instances/problem_01/exemplo_03.txt
+```
+
+`../../resources/instances/problem_01/exemplo_03.txt` is the relative path to the test file, from "FelipMa" folder.

submissions/FelipMa/problema-1.c

@@ -0,0 +1,31 @@
+#include <stdio.h>
+
+int main(int argc, char *argv[]) {
+ FILE *file;
+
+ file = fopen(argv[1], "r");
+
+ int n_seeds;
+ fscanf(file, "%d", &n_seeds);
+
+ int n_spaces;
+ fscanf(file, "%d", &n_spaces);
+
+ int profits[2667] = {0};
+
+ for (int i = 0; i < n_seeds; i++) {
+ int seed_size;
+ fscanf(file, "%d", &seed_size);
+
+ int seed_value;
+ fscanf(file, "%d", &seed_value);
+
+ for (int space = n_spaces; space >= seed_size; --space) {
+ profits[space] = (profits[space] >= profits[space - seed_size] + seed_value) ? profits[space] : profits[space-seed_size] + seed_value;
+ }
+ }
+
+ printf("%d\n", profits[n_spaces]);
+ fclose(file);
+ return 0;
+}