feat(DP): new problem formated

delete-and-earn/Makefile

@@ -0,0 +1,97 @@
+# Normal directories
+SRC_DIR := src
+BIN_DIR := bin
+DBG_DIR := bin/debug
+
+# Grader directories
+GRADER := $(wildcard $(SRC_DIR)/grader.cpp)
+GRADER_DIR := $(SRC_DIR)/grader
+HANDLER_DIR := $(SRC_DIR)/handler
+
+GRADER_SRC := $(wildcard $(GRADER_DIR)/*.cpp)
+GRADER_BIN := $(patsubst $(GRADER_DIR)/%.cpp, $(BIN_DIR)/%, $(GRADER_SRC))
+GRADER_DBG := $(patsubst $(GRADER_DIR)/%.cpp, $(DBG_DIR)/%, $(GRADER_SRC))
+
+# Change CPP source directories if grader is defined
+ifdef GRADER
+	SRC := $(wildcard $(HANDLER_DIR)/*.cpp)
+	BIN := $(patsubst $(HANDLER_DIR)/%.cpp, $(BIN_DIR)/%, $(SRC))
+	DBG := $(patsubst $(HANDLER_DIR)/%.cpp, $(DBG_DIR)/%, $(SRC))
+else
+	SRC := $(wildcard $(SRC_DIR)/*.cpp)
+	BIN := $(patsubst $(SRC_DIR)/%.cpp, $(BIN_DIR)/%, $(SRC))
+	DBG := $(patsubst $(SRC_DIR)/%.cpp, $(DBG_DIR)/%, $(SRC))
+endif
+
+SRC_C := $(wildcard $(SRC_DIR)/*.c)
+BIN_C := $(patsubst $(SRC_DIR)/%.c, $(BIN_DIR)/%, $(SRC_C))
+DBG_C := $(patsubst $(SRC_DIR)/%.c, $(DBG_DIR)/%, $(SRC_C))
+
+SRC_JAVA := $(wildcard $(SRC_DIR)/*.java)
+BIN_JAVA := $(patsubst $(SRC_DIR)/%.java, $(BIN_DIR)/%.class, $(SRC_JAVA))
+DBG_JAVA := $(patsubst $(SRC_DIR)/%.java, $(DBG_DIR)/%.class, $(SRC_JAVA))
+
+CHECKER := $(wildcard $(SRC_DIR)/checker.cpp)
+
+C := gcc
+CPP := g++
+CXX_FLAGS := -Wall -O2
+DEBUG_FLAGS := -Wall -g
+BOCA_FLAGS := -static -DBOCA_SUPPORT
+
+JV = javac
+JV_DEBUG = -g
+JV_DIR = -d bin
+JV_DBG_DIR = -d bin/debug
+
+.PHONY: all debug release checker clean
+
+all: debug release checker
+
+debug: $(DBG) $(DBG_C) $(DBG_JAVA) $(GRADER_DBG) 
+
+release: $(BIN) $(BIN_C) $(BIN_JAVA) $(GRADER_BIN) 
+
+ifdef CHECKER
+checker: $(DBG_DIR)/checker-boca $(BIN_DIR)/checker-boca
+endif
+
+$(BIN): $(BIN_DIR)/% : $(SRC_DIR)/%.cpp | $(BIN_DIR)
+	$(CPP) $(CXX_FLAGS) $^ -o $@
+
+$(DBG): $(DBG_DIR)/% : $(SRC_DIR)/%.cpp | $(DBG_DIR)
+	$(CPP) $(DEBUG_FLAGS) $^ -o $@
+
+$(BIN_C): $(BIN_DIR)/% : $(SRC_DIR)/%.c | $(BIN_DIR)
+	$(C) $(CXX_FLAGS) $^ -o $@
+
+$(DBG_C): $(DBG_DIR)/% : $(SRC_DIR)/%.c | $(DBG_DIR)
+	$(C) $(DEBUG_FLAGS) $^ -o $@
+
+$(BIN_JAVA): $(BIN_DIR)/%.class : $(SRC_DIR)/%.java | $(BIN_DIR)
+	$(JV) $(JV_DIR) $^
+
+$(DBG_JAVA): $(DBG_DIR)/%.class : $(SRC_DIR)/%.java | $(DBG_DIR)
+	$(JV) $(JV_DEBUG) $(JV_DBG_DIR) $^ 
+
+$(GRADER_BIN): $(BIN_DIR)/% : $(GRADER_DIR)/%.cpp $(GRADER) $(GRADER_DIR)/*.h
+	$(CPP) $(CXX_FLAGS)  $^ -o $@
+
+$(GRADER_DBG): $(DBG_DIR)/% : $(GRADER_DIR)/%.cpp $(GRADER) $(GRADER_DIR)/*.h
+	$(CPP) $(DEBUG_FLAGS) $^ -o $@
+
+$(BIN_DIR):
+	mkdir -p $@
+
+$(DBG_DIR):
+	mkdir -p $@
+
+$(BIN_DIR)/checker-boca: $(SRC_DIR)/checker.cpp
+	$(CPP) $(CXX_FLAGS) $(BOCA_FLAGS) $^ -o $@ 
+
+$(DBG_DIR)/checker-boca: $(SRC_DIR)/checker.cpp
+	$(CPP) $(DEBUG_FLAGS) $(BOCA_FLAGS) $^ -o $@ 
+
+clean:
+	@echo Cleaning problem files
+	rm -rf bin

delete-and-earn/delete-and-earn.tex

@@ -0,0 +1,41 @@
+\documentclass{maratona}
+
+\begin{document}
+\begin{ProblemaAutor}{}{Deletar e Ganhar}{1}{256}{Leetcode 740}
+
+O problema consiste em determinar a pontuação máxima que pode ser obtida ao realizar uma série de operações sobre uma sequência de números inteiros. 
+Em cada operação, é possível escolher um número \( x \) da sequência, somar \( x \) pontos ao total e, em seguida, remover \textbf{todos} os elementos iguais a \( x - 1 \) e \( x + 1 \) da sequência. 
+O processo pode ser repetido até que não existam mais números disponíveis. 
+O objetivo é maximizar a pontuação total obtida ao final das operações.
+
+\Entrada
+
+A entrada é composta por duas linhas. 
+A primeira linha contém um inteiro \( n \) (\( 1 \leq n \leq 20000 \)), representando o número de elementos da sequência. 
+A segunda linha contém \( n \) inteiros \( a_1, a_2, \ldots, a_n \) (\( 1 \leq a_i \leq 10000 \)), separados por espaços, correspondentes aos valores da sequência.
+
+\Saida
+
+A saída deve conter um único inteiro, representando a pontuação máxima possível obtida após realizar as operações descritas.
+
+\ExemploEntrada
+\begin{Exemplo}
+\texttt{3} & \texttt{8}\\
+\texttt{3~4~5} & \\
+\rowcolor{gray!20}\texttt{6} & \texttt{9}\\
+\rowcolor{gray!20}\texttt{2~2~3~3~3~4} & \\
+\texttt{5} & \texttt{9}\\
+\texttt{1~2~3~4~5} & \\
+\end{Exemplo}
+
+
+
+\Notas
+
+Para o primeiro caso de teste:  \( (3, 4, 5) \), a melhor escolha é remover \( 3 \), o que concede 3 pontos e remove o número \( 4 \). Em seguida, remove-se o número \( 5 \), totalizando \( 3 + 5 = 8 \) pontos. 
+
+Para o segundo caso de teste:  \( (2, 2, 3, 3, 3, 4) \), a melhor estratégia é escolher o número \( 3 \), que concede \( 3 \times 3 = 9 \) pontos, removendo todos os \( 2 \) e \( 4 \); o total máximo é \( 9 \). 
+
+Para o terceiro caso de teste:  \( (1, 2, 3, 4, 5) \), a estratégia ótima é escolher \( 1 \), \( 3 \) e \( 5 \), obtendo \( 1 + 3 + 5 = 9 \) pontos no total.
+\end{ProblemaAutor}
+\end{document}

delete-and-earn/input/1

@@ -0,0 +1,2 @@
+3
+3 4 5

delete-and-earn/input/10

@@ -0,0 +1,2 @@
+1
+1932

delete-and-earn/input/103

@@ -0,0 +1,2 @@
+231
+250 1770 2102 1204 7581 3105 4126 9729 2863 1420 1649 1481 7173 8575 6334 1947 632 7844 440 9884 8420 7017 8725 2611 7963 6319 6080 3196 256 7372 2072 6262 4253 7066 4526 8277 5325 8966 1499 6480 9634 6401 8904 6548 3040 6659 4515 1999 2672 8387 2017 806 3758 9360 5942 6783 7132 3419 2143 248 6493 9882 6904 3886 5738 151 2918 8791 9489 9055 1167 9081 1328 8292 5981 2864 9582 3852 9824 988 9795 335 1560 2944 2108 3756 4350 7717 2408 1685 6860 9381 9117 9262 8272 6688 1571 7490 8686 9098 4087 6910 3995 939 9594 3684 7266 8301 3008 3338 9843 1490 2962 9464 5215 300 6412 6206 590 4275 4031 6155 9465 2611 8784 2919 4128 6171 7479 9210 5588 5278 2178 6002 3806 7702 8975 6386 8087 5868 3221 6157 30 721 8940 479 2901 7849 4336 2404 6788 8427 5538 5023 8837 9906 39 2501 2262 3215 5719 4399 5258 4052 4479 9548 7400 6714 3472 4332 6826 5452 8733 2102 592 8538 1569 9619 923 3879 423 8800 3602 1228 752 2672 8496 5603 2721 8632 340 5836 3650 7506 383 3147 4656 666 6698 760 8443 7524 7085 7325 5449 7220 5737 4716 1441 212 3967 2551 785 8770 5783 7830 1833 6607 4634 7333 1246 8065 4264 450 5672 8561 3923 371 6659 5902 4626

delete-and-earn/input/105

@@ -0,0 +1,2 @@
+119
+628 9491 1323 6591 5897 7089 2572 179 454 8229 4644 1140 7279 8364 1345 3035 7035 9991 7045 945 9703 9930 6374 5493 6209 2605 5277 6409 445 6591 9255 2965 5012 8030 9063 3763 6272 6127 1698 5425 3538 1341 801 8850 8876 1922 9171 8845 647 5279 9224 6189 5759 8794 8807 3439 5217 6443 9401 7239 1972 8110 5115 1787 2717 5076 8512 6230 7145 5633 3885 4855 999 2767 76 1263 3771 9994 2553 7079 8573 9411 6808 2039 3128 6813 4493 3296 2011 8499 546 2788 6443 8304 1141 6008 2559 7461 6263 377 8611 9414 206 7156 5686 8397 3747 300 5116 6374 6261 7735 668 6402 2325 1202 3922 1524 2792

delete-and-earn/input/11

@@ -0,0 +1,2 @@
+2
+5728 8537

delete-and-earn/input/12

@@ -0,0 +1,2 @@
+2
+739 6918

delete-and-earn/input/13

@@ -0,0 +1,2 @@
+1
+9679

delete-and-earn/input/14

@@ -0,0 +1,2 @@
+1
+3340

delete-and-earn/input/15

@@ -0,0 +1,2 @@
+3
+1868 16 7940

delete-and-earn/input/16

@@ -0,0 +1,2 @@
+3
+4593 1449 6991

delete-and-earn/input/17

@@ -0,0 +1,2 @@
+5
+3355 7068 1431 8580 1757

delete-and-earn/input/18

@@ -0,0 +1,2 @@
+3
+4934 4328 3676

delete-and-earn/input/19

@@ -0,0 +1,2 @@
+5
+6221 9080 5922 1545 8511

delete-and-earn/input/2

@@ -0,0 +1,2 @@
+6
+2 2 3 3 3 4

delete-and-earn/input/20

@@ -0,0 +1,2 @@
+2
+5467 8674

delete-and-earn/input/21

@@ -0,0 +1,2 @@
+1
+6504

delete-and-earn/input/22

@@ -0,0 +1,2 @@
+5
+2034 4965 9980 1221 5895

delete-and-earn/input/23

@@ -0,0 +1,2 @@
+1
+8152

delete-and-earn/input/24

@@ -0,0 +1,2 @@
+5
+7731 9302 8153 9896 9022

delete-and-earn/input/25

@@ -0,0 +1,2 @@
+4
+8399 607 6466 4432

delete-and-earn/input/26

@@ -0,0 +1,2 @@
+2
+3968 8333

delete-and-earn/input/27

@@ -0,0 +1,2 @@
+5
+3792 84 7010 9694 7328

delete-and-earn/input/28

@@ -0,0 +1,2 @@
+4
+4712 8409 6480 2643

delete-and-earn/input/29

@@ -0,0 +1,2 @@
+1
+1951

delete-and-earn/input/3

@@ -0,0 +1,2 @@
+5
+1 2 3 4 5

delete-and-earn/input/30

@@ -0,0 +1,2 @@
+2
+4420 8197

delete-and-earn/input/31

@@ -0,0 +1,2 @@
+2
+7925 2167

delete-and-earn/input/32

@@ -0,0 +1,2 @@
+2
+3438 9200

delete-and-earn/input/33

@@ -0,0 +1,2 @@
+1
+6104

delete-and-earn/input/34

@@ -0,0 +1,2 @@
+3
+3620 9806 881

delete-and-earn/input/35

@@ -0,0 +1,2 @@
+3
+5559 6553 8502

delete-and-earn/input/36

@@ -0,0 +1,2 @@
+4
+2962 2325 7435 9279

delete-and-earn/input/37

@@ -0,0 +1,2 @@
+4
+7327 2549 9832 6595

delete-and-earn/input/38

@@ -0,0 +1,2 @@
+5
+8720 7658 639 9992 9130

delete-and-earn/input/39

@@ -0,0 +1,2 @@
+7
+8989 7958 2581 6600 7466 1473 1929

delete-and-earn/input/4

@@ -0,0 +1,2 @@
+10
+1 1 1 1 1 1 1 1 1 1

delete-and-earn/input/40

@@ -0,0 +1,2 @@
+15
+2581 9770 9455 3718 4628 6807 9335 1898 1552 6530 5811 9569 4148 3384 6954

delete-and-earn/input/41

@@ -0,0 +1,2 @@
+13
+114 6315 3686 9334 382 1392 8326 1008 3553 962 4957 4850 8231

delete-and-earn/input/42

@@ -0,0 +1,2 @@
+1
+1185

delete-and-earn/input/43

@@ -0,0 +1,2 @@
+8
+4305 2980 7564 1890 52 8747 943 1740

delete-and-earn/input/44

@@ -0,0 +1,2 @@
+13
+7469 7370 2516 443 6007 9525 3299 412 7163 6699 3571 8976 7455

delete-and-earn/input/45

@@ -0,0 +1,2 @@
+17
+3590 9343 4427 3220 1342 4584 4239 4496 5875 2601 1258 1449 3377 40 7428 8238 2455

delete-and-earn/input/46

@@ -0,0 +1,2 @@
+17
+1653 4433 1768 1957 7307 6456 6878 2977 5368 1999 4882 3541 1826 3764 3269 1401 2098

delete-and-earn/input/47

@@ -0,0 +1,2 @@
+18
+6763 1515 5413 1495 6523 4571 206 8357 5904 3310 1410 5844 7611 7484 410 3559 9262 1394

delete-and-earn/input/48

@@ -0,0 +1,2 @@
+9
+1107 8546 2737 7987 4979 2306 4685 9291 5542

delete-and-earn/input/49

@@ -0,0 +1,2 @@
+2
+9134 1094

delete-and-earn/input/5

@@ -0,0 +1,2 @@
+9
+2 5 9 11 17 28 100 123 1230

delete-and-earn/input/50

@@ -0,0 +1,2 @@
+11
+2089 898 5729 212 9964 8297 1823 720 5297 2280 4917

delete-and-earn/input/51

@@ -0,0 +1,2 @@
+18
+7176 8183 7965 5740 3541 9555 3 3316 8256 6013 7611 3974 4931 2024 9609 6176 304 1151

delete-and-earn/input/52

@@ -0,0 +1,2 @@
+19
+9876 8825 8893 3939 3737 4374 8323 6846 5819 1154 5157 814 6343 1886 1197 3100 1856 1709 3879

delete-and-earn/input/53

@@ -0,0 +1,2 @@
+19
+2461 3014 9123 9744 5400 7094 9447 9020 9152 3963 9674 7829 8984 9930 5322 6665 2646 9385 9191

delete-and-earn/input/54

@@ -0,0 +1,2 @@
+13
+7605 7110 4453 3356 243 7694 1854 2297 3075 9831 974 8720 1837

delete-and-earn/input/55

@@ -0,0 +1,2 @@
+15
+9845 7154 1673 5306 7865 5524 952 1231 5329 2353 6331 5692 8027 3413 3081

delete-and-earn/input/6

@@ -0,0 +1,2 @@
+2
+4575 6426

delete-and-earn/input/66

@@ -0,0 +1,2 @@
+23
+9016 7368 7795 8060 3285 2288 3115 1049 4108 6945 1287 3668 4303 7644 3218 7931 17 375 5707 9291 8011 7852 7220

delete-and-earn/input/68

@@ -0,0 +1,2 @@
+68
+2474 1099 276 960 4626 7216 6431 4700 1246 4733 2777 6149 5497 439 9032 8152 4804 4406 4774 1608 7538 2358 3231 6764 8186 5514 2183 5070 1993 9316 8434 7933 8461 7279 7866 8700 282 8086 7437 3041 9897 777 1965 551 772 7071 9214 7436 1388 591 7579 7891 2883 5062 3649 9716 4738 9092 1137 2471 3316 7102 1395 4653 2713 1246 6574 8695

delete-and-earn/input/7

@@ -0,0 +1,2 @@
+5
+8772 81 3447 629 3497

delete-and-earn/input/72

@@ -0,0 +1,2 @@
+203
+8310 5754 6469 6585 3717 4459 2199 4368 7707 78 8823 1360 393 2478 2687 8109 4037 5449 7087 9729 4921 946 1148 4760 5986 9056 9324 7234 66 6398 5915 7652 6382 1625 8536 4167 2576 4021 3768 568 5430 3704 7987 7127 5409 2622 1394 7592 1528 3747 6135 5204 2866 3548 5333 6169 9407 3406 9476 7270 9456 3893 7807 720 4907 1087 9397 2304 6360 1007 7355 3107 5910 7114 376 4968 7862 5965 9495 8998 9119 4149 7289 4819 2793 6501 5360 286 7778 8884 7526 2214 4876 4172 8212 3184 2652 7196 6187 5189 205 8551 2286 8625 8203 2963 1878 6790 7977 6187 6525 9335 7163 4750 2771 3005 1581 3037 9789 7573 2122 4465 448 4752 917 6130 5098 2098 4964 3761 8490 5252 5583 6655 4067 371 8918 660 7725 3326 681 3369 228 8267 1165 846 3607 594 6270 8453 9242 6033 8375 4341 2356 2726 7051 7656 6322 7480 5376 6429 4978 2159 8911 8598 8473 1607 6278 8091 8926 6850 6101 1558 7740 9059 1540 805 4580 3571 7276 5612 6937 2479 5561 8864 8146 1064 3711 4060 411 4754 8690 5920 3988 9685 7244 8669 4449 6703 5243 8986 4584

delete-and-earn/input/8

@@ -0,0 +1,2 @@
+2
+7775 4325

delete-and-earn/input/9

@@ -0,0 +1,2 @@
+2
+4784 8417