DCP-348: Marvel Smartest Vol. 2 Back to All Problems

Medium Divide and Conquer > Dynamic Programming

Tony Stark can’t believe it. Dr.Doom is back. One of the smartest anti-heroes alive in Marvel Universe. “I can’t recognize you.” said, Iron Man. “Well , the scars in my face?They are gone now, through mystical things”, replied the dethroned ruler of Latveria. Tony said in a cold voice, “Let me check again: I will ask you a question. You need to answer it within **2** minutes to prove that you are indeed the smart, genius and equally frightening Dr.Victor Von Doom, standing in front of me. And the question is-In how many ways you can express an integer **n** ( **2<=n<=100000**) as the sum of one or more integers who are greater than or equal to 2?” Input: ------ Input will consist of **N+1** lines in separate line( **1<=N <=100000**) First line will contain **N**, the number of values of **n**. Next N line will contain one integer each denoting the value of **n**. Output: ------- For each n, print the number of way you can express n as the sum of one or more integers greater than **2**. You should print the answer modulo **10^9+7**. Sample Input ------------ 3 3 4 5 Sample Output ------------- 1 2 3 Explanation: There are 3 inputs: n=3,4,5 For n=3, possible expressions are 3= { 3}=>1 way For n=4, possible expressions are 4={ 4 , 2+2}=>2 ways For n=5 , possible expressions are 5={5,2+3,3+2}=>3 ways

Problem Setter:

Mir Imtiaz Mostafiz

Please login to submit solution to this problem.

Problem Limits

Language Time Limit (seconds)
C 1.00
C++ 1.00
C++14 1.00
C# 2.00
Go 2.00
Java 2.00
JavaScript 2.00
Objective-C 2.00
Perl 2.00
PHP 2.00
Python 2.00
Python3 2.00
Ruby 2.00
VB.Net 2.00

Problem Stats




# User Language Timing
01 nafiz0080 Cpp14 0.00s
02 njrafi Cpp 0.00s
03 Mahmudul_Tushar Cpp 0.00s
04 sakib_ruet_13 Cpp14 0.00s
05 ssavi Cpp14 0.00s
06 Double_O Cpp14 0.00s
07 Ishrak Cpp 0.00s
08 mno123 Cpp 0.00s
09 prodipdatta7 Cpp14 0.00s
10 subhashis_cse C 0.00s
11 tariqiitju C 0.00s
12 clkjwdhc Cpp 0.00s
13 Sarwar05 Cpp 0.00s
14 as_couple Cpp14 0.00s
15 Koushik_12 Cpp14 0.00s
16 rabel Cpp14 0.00s
17 feodorv C 0.00s
18 moshiur_cse15 Cpp14 0.00s
19 Morass Cpp14 0.00s
20 Jisancse Cpp14 0.01s
21 Islam_Rafat Cpp14 0.01s
22 prateepm Cpp14 0.01s
23 ksohan Cpp 0.01s
24 Mr_adnan Cpp14 0.01s
25 Masum_ice Cpp14 0.01s
26 sazal_dev Cpp 0.01s
27 dmehrab06 Cpp14 0.01s
28 mahbubcseju Cpp14 0.01s
29 Zeronfinity Cpp14 0.01s
30 kissu_pari_na Cpp 0.01s
31 haasib Cpp 0.01s
32 nasif2587 Cpp14 0.01s
33 shaft Cpp 0.01s
34 simantaturja Cpp 0.02s
35 robin_aust Cpp 0.02s
36 emrul Cpp14 0.02s
37 zerin_xahan Cpp 0.02s
38 swapnil Cpp14 0.02s
39 alttlprgrmmng Cpp 0.02s
40 hashtag33 Cpp 0.02s
41 rayhan50001 Cpp 0.02s
42 I_See_You Cpp14 0.03s
43 unknown420 Cpp14 0.22s

Your feedback is our precious!

Or call +88 02 9853138 for support