Statistics

Problem Statement for "PerfectSequences"

Problem Statement

A perfect sequence is a sequence such that all of its elements are non-negative integers and the product of all of them is equal to their sum. For example: {2,2}, {1,3,2} and {0,0,0,0} are perfect sequences and {4,5,6} and {0,2,-2} are not perfect sequences (4*5*6 is not equal to 4+5+6, and negative numbers are not allowed by the definition).

You are given a int[] seq. Return "Yes" if it is possible to change exactly one element of seq so that the resulting sequence is perfect. Otherwise, return "No".

Definition

Class:
PerfectSequences
Method:
fixIt
Parameters:
int[]
Returns:
String
Method signature:
String fixIt(int[] seq)
(be sure your method is public)

Constraints

  • seq will contain between 1 and 50 elements, inclusive.
  • Each element of seq will be between 0 and 1000000000 (10^9), inclusive.

Examples

  1. {1,3,4}

    Returns: "Yes"

    If we change the last element to 2, we have {1,3,2}. 1+3+2 = 1*3*2.

  2. {1,1,1,1,1,1,2}

    Returns: "Yes"

    Replace a 1 with 7. 7+1+1+1+1+1+2 = 14 = 7*1*1*1*1*1*2.

  3. {1,2,3}

    Returns: "No"

    This sequence is already perfect and it is not possible to change exactly one of its elements and keep it perfect.

  4. {1,4,2,4,2,4}

    Returns: "No"

  5. {1000000,1,1,1,1,2}

    Returns: "Yes"

    It is possible to replace 1000000 with 6 to make the sequence become perfect.

  6. {8}

    Returns: "Yes"

    It is possible to change the first element to any non-negative number and the sequence will stay perfect.

  7. {2,0,2}

    Returns: "No"

    Note that {2,0,-2} is not considered a perfect sequence because negative numbers are not allowed by the definition.

  8. {1}

    Returns: "Yes"

  9. {1,1}

    Returns: "No"

  10. {1000000000, 1,1,1,1,1,1,1,1}

    Returns: "No"

  11. {1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

    Returns: "No"

  12. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "No"

  13. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "Yes"

  14. {2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "Yes"

  15. {2,2}

    Returns: "No"

  16. {2,3}

    Returns: "Yes"

  17. {4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}

    Returns: "No"

    64 bits overflow.

  18. {2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

    Returns: "No"

    32 bit overflow

  19. {2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

    Returns: "No"

  20. {2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

    Returns: "No"

  21. {4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,2}

    Returns: "No"

  22. {4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,2}

    Returns: "No"

  23. {1000000000,1000000000,1000000000}

    Returns: "No"

  24. {1,1,1,3,3}

    Returns: "No"

  25. {3,3,1,1,4}

    Returns: "Yes"

  26. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,4,4}

    Returns: "Yes"

  27. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,6,4}

    Returns: "No"

  28. {10,10,10,10,10,10,10,10,10,10,10,2,2}

    Returns: "No"

  29. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,17}

    Returns: "Yes"

  30. {5,6,1,1,100000099,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: "Yes"

  31. {1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,1,1,1,1,1,1,1,1,1,1,6,1,1,1,1,1}

    Returns: "No"

  32. {1,8,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5}

    Returns: "Yes"

  33. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,1,1,1,1,1,1,1,1,1,8,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,8,1,1,1,1,1}

    Returns: "Yes"

  34. {1,1,1,1,1,1,1,1,1,1,1,1,24,1,1,2,1,1,1,1,1,1,1,1}

    Returns: "No"

  35. {1,1,1,1,1,1,1,1,1,1,1,1,999999999,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2}

    Returns: "Yes"

  36. {2,2}

    Returns: "No"

  37. {2,6}

    Returns: "Yes"

  38. {1000000000, 0, 38299922,0,0,0,0,0,0,0,0,0}

    Returns: "No"

  39. {0,0,0,0,0,0,0,0,0,0,0,0,0,7774555,0,0,0,0,0,0,0}

    Returns: "Yes"

  40. {0,0,0,1000000000, 1000000000,0,0,0,0,0,1000000000}

    Returns: "No"

  41. {2,0}

    Returns: "Yes"

  42. {1,1,1,1,1,1,1,0}

    Returns: "No"

  43. {1,1,1,1,1,1,1,2,1,1,1,1,1,1,0,1,1,1,1,1,1}

    Returns: "Yes"

  44. {1000000000,0,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000}

    Returns: "No"

  45. {4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,0,0,4,4,4,4,4}

    Returns: "No"

  46. {33026956,632559057,168404187,385338462,963971668,580626110,688845411,745876673,416994136,561618163,704084435,789417209,462640432,585022216,399545080,694407009,454771122,898028531,928908760,989702386,348727488,963765823,280560280,940572343,242240857,639996254,362016623,619998657,525720989,858496754,26460477,958414924,242383993,101764257,169139807,981944857,172131451,24148662,892780244,187207520,517074520,945787355,406335895,688806026,752931141}

    Returns: "No"

  47. {362684493,983065962,800613923,85043730,16009177,758714179,502490244,888192677,365766547,503764543,467228412,864745601,161785543,778724895,15111873,636229710,961423622,638508900,617097843,427119071,507274698,780452326,108613648,552218003,705732378,240741951,893695950,987950994,568090697,880960608,593261707,134470826,734321006,650913517,836938937,117522565,882903283,969771675,383327996,590280184,456353368,609565983,694775802,568418471,672314730,316361789}

    Returns: "No"

  48. {245726289,38971969,507388014,957614046,267105550,799802082,563119096,211277644,596097542,12566866,493042513,181025060,51091524,162620791,556888926,883984592,493368800,976035109,545314387,67614053,529722328,501480979,976441510,572078885,90006247,943326833,206107476,673593445,247603404,542561041}

    Returns: "No"

  49. {740518369,469050958,770035971,552371378,530433229,880582052,881456019,200433998,322036933,985526330,938280595,936180409,717049777,819989386,735327083,42157613,409013546,921681504,97126287,158182086,657072379,537787936,107518477,231168347,913531508}

    Returns: "No"

  50. {25170685,964513307,492967279,982007937,559001697,833610292,166874392,887828955,379765250}

    Returns: "No"

  51. {931798489,882110799,991926172,947880344,540960281,728785242,534860781,658052628,109890273,850613840,794976763,228616731,404366613,296750160,870469911,929103907,679229118,60129406,166879900,845806164,792006994,132561248,481715008,482087465,659864185,350101719,727683679,227573453,557928672,493007725,453066851,802311902}

    Returns: "No"

  52. {373887788,415711145,310374165,523583747,342891904,40932198,28857642,68055468,114256388,859693196,690092173,979546006,89437884,348682750,775365019,477382695,920791467,56361679,730838708,366000119,66776390,194650993,195573159}

    Returns: "No"

  53. {22304476,664712880,401013389,6929406,5778558,940159113,751840870,133381875,588767228,998798173,356957032,763165721,295063759,588584463,814370542,515708,535171479,336555288,319388720,396602809,708135400,864051498,301362549}

    Returns: "No"

  54. {741765553,456774009,533604433,820067058,594906395,258522485,11650505,409421539,892560739}

    Returns: "No"

  55. {300816276,454973798,742331406,755698020,940141506,599760630,512222450,879682044,597818271,157846582,176266661,808614300,560986386}

    Returns: "No"

  56. {157560712,632883160,697122761,69603065,557492655,428395926,223462897,702818384,286651060,158641323,293352293,928119943,4858649,139320380,403334609,930005315,314633192,643543941,232672668,528641224,66881119,990583243,689655628,994509068,677542961,421962193,396739551,484640975,969175884,73796405,678016481,787069038,561517343,894978319,420082144,537433202,308784331,0,665937774,661558659,0,973954702,823751786,435217062,519604036}

    Returns: "No"

  57. {0,142256848,647414975,944547165,974891107,196329611,439305591,97015536,995463577,637492148,537187340,746902475,127919529,507774853,228138238,926401369,463546723,281890186,59290016,348938098,794807187,636314981,448765003,437748968,310004453,876331648,899131727,445658508,267658418,288782383,263539820,723307259,765468027,951121465,175485099,753579267,952010370,941693023,350610776,64977708,86244358,434280221,778250815,308861494,37682311,0}

    Returns: "No"

  58. {758776957,195989846,0,975844987,804883696,97184003}

    Returns: "No"

  59. {892835749,563321490,349988607,119764338,238112558,718591423,255123719,634041281,582292194,600037483,628087878,751390258,998785609,827256784,646792212,769535458,309643213,222895543,263218595,684187341,150686771,439777371,253316351,798440323,414667048,146505635,105307080,980635112,739255336,312014833,652876045,716904935,201800334,19955414,489383022,94760120,269199457,35543248,236501369,522747404,0,110009102,811398527,90326975,899089045,5251277}

    Returns: "No"

  60. {760847072,603729615,320155108,0,313294295,487128078,821931671,498806714}

    Returns: "No"

  61. {629553163,19154880,818072353,594124628,454662792,459296989,923405015,559413409,104030781,768526287,895501928,147181267,737747175,241984611,825695596,308172432,675940481,113081110,62479708,296729796,0,320225312,244357249,945828381,87076680,800737359,681870473}

    Returns: "No"

  62. {494495565,347874827,770559173,426468794,883431375,516733968,367689519,526281004,577008908,0,85015368,711624667,874290945,503593099,481674654}

    Returns: "No"

  63. {699551279,941150245,481315009,182148490,719214777,0,47236562,101057522,914596641,137509260}

    Returns: "No"

  64. {281193106,773682102,326249118,544024106,85839611,694848176,474808109,951253331,655868653,982428546,819633142,972283215,566782363,70820421,944178039,745858269,28095535,327973358,929534901,633943338,671420987,331627908,53384880,285552589,679720945,745408987,351939331,249135837,347536818,272763321,324595931,636054744,0,145483539,138412156,426686312,247419717,400093729}

    Returns: "No"

  65. {621056907,844474529,509676853,236008104,349902541,0,466437586,409360698,25086152,114299339,98512398}

    Returns: "No"

  66. {2, 0, 2 }

    Returns: "No"

  67. {0, 0, 1 }

    Returns: "Yes"

  68. {0, 0, 0, 0, 0 }

    Returns: "No"

  69. {1, 3, 4 }

    Returns: "Yes"

  70. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  71. {2, 1 }

    Returns: "Yes"

  72. {1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  73. {12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0 }

    Returns: "Yes"

  74. {0, 1000000 }

    Returns: "Yes"

  75. {1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: "Yes"

  76. {1, 0 }

    Returns: "Yes"

  77. {12121212, 4444444, 12312313, 848484, 1000000, 100000000, 99999999 }

    Returns: "No"

  78. {1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: "No"

  79. {2, 2 }

    Returns: "No"

  80. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  81. {100, 100, 100 }

    Returns: "No"

  82. {1000000000, 99999999, 99999999, 99999999, 9999999, 999999999, 99999999, 999999, 99999999, 99999999, 999999999, 99999999, 99999999, 9999999, 9999999 }

    Returns: "No"

  83. {1000000000, 1000000000, 1000000000 }

    Returns: "No"

  84. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  85. {0, 0, 0 }

    Returns: "No"

  86. {5 }

    Returns: "Yes"

  87. {0, 1, 2 }

    Returns: "Yes"

  88. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  89. {0, 9 }

    Returns: "Yes"

  90. {8 }

    Returns: "Yes"

  91. {1, 2, 3 }

    Returns: "No"

  92. {1, 1 }

    Returns: "No"

  93. {0 }

    Returns: "Yes"

  94. {1, 2, 0 }

    Returns: "Yes"

  95. {0, 0 }

    Returns: "No"

  96. {1, 0, 0 }

    Returns: "Yes"

  97. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  98. {10000000, 20000000, 30000000 }

    Returns: "No"

  99. {0, 0, 0, 0 }

    Returns: "No"

  100. {0, 0, 5 }

    Returns: "Yes"

  101. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1000000000, 7, 7, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  102. {0, 0, 0, 0, 0, 0, 0, 0, 1, 0 }

    Returns: "Yes"

  103. {1, 1, 1, 1 }

    Returns: "No"

  104. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  105. {1, 2 }

    Returns: "Yes"

  106. {1, 1, 1, 1, 1, 9999999, 99999999, 9999 }

    Returns: "No"

  107. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  108. {1, 0, 2 }

    Returns: "Yes"

  109. {0, 0, 0, 1 }

    Returns: "Yes"

  110. {1, 1, 100 }

    Returns: "No"

  111. {0, 0, 2 }

    Returns: "Yes"

  112. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 }

    Returns: "Yes"

  113. {2, 1000000000 }

    Returns: "Yes"

  114. {1000000, 1, 1, 1, 1, 2 }

    Returns: "Yes"

  115. {5, 0, 0 }

    Returns: "Yes"

  116. {100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 99999999 }

    Returns: "No"

  117. {1, 4, 2, 4, 2, 4 }

    Returns: "No"

  118. {1, 1, 1, 1, 1 }

    Returns: "No"

  119. {1, 2, 1 }

    Returns: "Yes"

  120. {1, 1, 1000000000, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3 }

    Returns: "Yes"

  121. {2, 3, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  122. {0, 2, 3 }

    Returns: "Yes"

  123. {0, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 0, 1000000000 }

    Returns: "No"

  124. {1, 1, 1, 1, 1, 1, 1 }

    Returns: "No"

  125. {0, 0, 0, 0, 0, 2 }

    Returns: "Yes"

  126. {1 }

    Returns: "Yes"

  127. {2, 1, 4 }

    Returns: "Yes"

  128. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  129. {0, 2 }

    Returns: "Yes"

  130. {10, 1, 1, 2, 5 }

    Returns: "Yes"

  131. {7777, 7777777, 7777, 1000000, 1000000000 }

    Returns: "No"

  132. {0, 0, 0, 0, 0, 0, 1 }

    Returns: "Yes"

  133. {5, 1, 1 }

    Returns: "No"

  134. {1, 1, 1, 1, 2, 2, 5 }

    Returns: "No"

  135. {0, 0, 1, 1 }

    Returns: "No"

  136. {0, 1 }

    Returns: "Yes"

  137. {0, 0, 2, 0 }

    Returns: "Yes"

  138. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1000000000, 7, 7 }

    Returns: "Yes"

  139. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  140. {1, 0, 0, 0 }

    Returns: "Yes"

  141. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 100000009 }

    Returns: "No"

  142. {2, 0, 3 }

    Returns: "Yes"

  143. {1, 1, 1 }

    Returns: "No"

  144. {0, 3, 2 }

    Returns: "Yes"

  145. {100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000 }

    Returns: "No"

  146. {1, 1, 1, 1, 1, 1, 1, 1, 11, 10 }

    Returns: "Yes"

  147. {2, 2, 3 }

    Returns: "Yes"

  148. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  149. {100000000, 99999999, 99999998, 99999997, 9999996 }

    Returns: "No"

  150. {1000000, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2 }

    Returns: "Yes"

  151. {1000000000, 1000000000, 1000000000, 1000000000, 1, 2 }

    Returns: "No"

  152. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 2 }

    Returns: "Yes"

  153. {0, 0, 9 }

    Returns: "Yes"

  154. {0, 0, 0, 0, 0, 0, 5 }

    Returns: "Yes"

  155. {0, 5, 1, 1, 1 }

    Returns: "Yes"

  156. {0, 0, 0, 0, 1 }

    Returns: "Yes"

  157. {0, 0, 0, 1, 0 }

    Returns: "Yes"

  158. {1, 3, 0, 4 }

    Returns: "No"

  159. {0, 0, 0, 0, 5 }

    Returns: "Yes"

  160. {0, 12, 0, 0 }

    Returns: "Yes"

  161. {1000000000, 1000000000, 1000000000, 1000000000, 294967296, 0, 0 }

    Returns: "No"

  162. {1, 1, 1, 1, 1, 1 }

    Returns: "No"

  163. {0, 0, 3 }

    Returns: "Yes"

  164. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2 }

    Returns: "Yes"

  165. {1000000, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: "Yes"

  166. {0, 0, 0, 3, 4 }

    Returns: "No"

  167. {1000000000, 0 }

    Returns: "Yes"

  168. {0, 0, 5, 0, 0 }

    Returns: "Yes"

  169. {1000000000, 1 }

    Returns: "No"

  170. {5, 1 }

    Returns: "No"

  171. {1, 1, 2 }

    Returns: "Yes"

  172. {100000000, 99999999, 99999998, 99999997, 99999996, 99999995, 99999994, 99999993, 99999992, 99999991, 99999990, 99999989, 99999988, 99999987, 99999986, 999999, 9999999, 99999995, 99999982 }

    Returns: "No"

  173. {0, 0, 0, 2 }

    Returns: "Yes"

  174. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 5, 154 }

    Returns: "Yes"

  175. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1000000000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: "Yes"

  176. {2, 0 }

    Returns: "Yes"

  177. {1, 1, 2, 4 }

    Returns: "No"

  178. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: "No"

  179. {2, 0, 2, 1000000000 }

    Returns: "No"

  180. {1, 1, 1, 3, 4 }

    Returns: "Yes"

  181. {1, 0, 3 }

    Returns: "Yes"

  182. {0, 0, 0, 0, 0, 0, 1000000000 }

    Returns: "Yes"

  183. {2, 1, 1 }

    Returns: "Yes"

  184. {0, 1, 0 }

    Returns: "Yes"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: