SlidingPenguins | Topcoder Archive

Problem Statement

Jack å Jill äº¤æ¿è¿è¡ï¼Jill å å¼å§ï¼åå§çæ¶åï¼ææä¼é¹ é½æ²¡æç¡®å®æ¹åã
å¨åNè½®ï¼å ¶ä¸Nè¡¨ç¤ºpenguinsä¸çå ç´ ä¸ªæ°ï¼å½åçæ¸¸æè éæ©æå·¦è¾¹ä¸ä¸ªæªå®åçä¼é¹ ï¼å¹¶ä¸ç¡®å®å®çæ¹åæ¯åå·¦ï¼é¢åç¼å·æ´å°çè·¯æ®µï¼è¿æ¯åå³ï¼é¢åç¼å·æ´å¤§çè·¯æ®µï¼ãä¸æ¦ä¼é¹ è¢«ç¡®å®æ¹åï¼å®çæ¹åæ¯ä¸å¯ä»¥è¢«æ¹åçã
å¨éåçæ¸¸æä¸ï¼æ¯ä¸è½®æ¸¸æè æéä¸ä¸ªä¼é¹ ï¼å¹¶ä¸è®©å ¶æå®ä¹åè¢«è®¾å®çæ¹åæ»è¡ãmoveLengths å å«äºä¼é¹ å¯ä»¥æ»è¡çæææ¥æ°ï¼æ¯å¦ï¼{1, 4, 3}è¡¨ç¤ºä¼é¹ å¯ä»¥ååæ»è¡1ã4æè 3æ¥ï¼ä½ç±æ¸¸æè æ¥ä»ä¸éæ©å ·ä½æ»è¡åªä¸ªæ¥æ°ãä¼é¹ ååæ»è¡çè¿ç¨ä¸ï¼ä¼å¨å®ç¦»å¼æä¸ªè·¯æ®µçæ¶åèåæè¿ä¸ªè·¯æ®µãè¢«èåçè·¯æ®µä¸è½è¢«ä»»ä½ä¼é¹ åæ¬¡éè¿æè åçãä»»ä½ä¸ä¸ªä¼é¹ é½ä¸è½æ»åºè¿æ¡è·¯ï¼å°è¾¾æè éè¿ä¸ä¸ªè¢«èåçè·¯æ®µï¼ä¹ä¸å¯ä»¥å°è¾¾æéè¿ä¸ä¸ªå·²ç»æå ¶ä»ä¼é¹ çè·¯æ®µã
å¦æä¸ä¸ªæ¸¸æè æ æ³ååºä¸ä¸ªåæ³çå¨ä½ï¼ä»ï¼å¥¹ï¼è¾æè¿ä¸ªæ¸¸æã
Jack åJill ä¼ä¸ç´éæ©æä¼çç¥æ¥è¿è¡æ¸¸æã

è¯·ç¡®å®è¿ä¸ªæ¸¸æçè·èè ãå¦æJill è·èï¼è¿å"JILL WINS"ãå¦åï¼è¿å"JACK WINS"ã

Definition

Class:: SlidingPenguins
Method:: determineWinner
Parameters:: int, int[], int[]
Returns:: String
Method signature:: String determineWinner(int roadLength, int[] penguins, int[] moveLengths)
(be sure your method is public)

Constraints

roadLengthæ¯1å°30000ä¹é´çæ´æ°ï¼å«1å30000ã
penguinså å«1å°50ä¸ªå ç´ ï¼å«1å50ã
penguinsä¸æ¯ä¸ªå ç´ é½æ¯0å°roadLength - 1çæ´æ°ï¼å«0åroadLength - 1ã
penguinsä¸çå ç´ å·²ç»æç §ååºæåï¼ä¸æ²¡æéå¤çå ç´ ã
moveLengthså å«1å°50ä¸ªå ç´ ï¼å«1å50ã
moveLengthsä¸æ¯ä¸ªå ç´ é½æ¯1å°30000ä¹é´çæ´æ°ï¼å«1å30000ã
moveLengthsä¸æ²¡æéå¤å ç´ ã

Examples

```
6
```
```
{3}
```
```
{1,2}
```
```
Returns: "JILL WINS"
```
Jill ä¼å¨å¥¹çç¬¬ä¸æ¥å°è¿åªä¼é¹ æ¹åå®ä¸ºå·¦ãå ä¸ºææçä¼é¹ é½å·²ç»è¢«ç¡®å®æ¹åï¼Jack ä¸å¾ä¸å°è¿åªä¼é¹ ååæ»è¡1æ2æ¥ãä¸ç®¡ä»ææ ·åï¼Jillçä¸ä¸æ¥é½å¯ä»¥å°è¿åªä¼é¹ æ»è¡å°çæ®µ0ï¼ç¶åJackæ æ³ååºåæ³çç§»å¨ã
```
6
```
```
{3}
```
```
{1,2,3}
```
```
Returns: "JACK WINS"
```
ä¸ç®¡ Jill å°è¿åªä¼é¹ å¦ä½å®åï¼Jacké½å¯ä»¥ç§»å¨è¿åªä¼é¹ ä½¿å¾Jillè¾ã
```
6
```
```
{0,5}
```
```
{1,3}
```
```
Returns: "JACK WINS"
```

{1, 4, 9, 12}

{2, 5, 4}

Returns: "JILL WINS"

{1,35,82,193,203,299,303,388,509,684,718,994,1111,1223}

{1,4,8,3,91,12,40,31,13}

Returns: "JILL WINS"

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.