TopcoderArchive
Archive
Algorithm problem

Details

Problem statement, definition, constraints, and public examples.

Problem Statement

有道正在火热地进行暑期实习生招聘,每位通过笔试的申请人都需要参加两轮面试。

æœ‰é“ä¸€å ±æœ‰å››ä½é¢è¯•å®˜A、B、C、Dè´Ÿè´£è¿™æ¬¡çš„é¢è¯•å·¥ä½œï¼Œä½†ç”±äºŽé¢è¯•å®˜éƒ½è¿˜æœ‰å ¶ä»–çš„å·¥ä½œï¼Œæ‰€ä»¥æ¯ä½é¢è¯•å®˜è‡³å¤šå¯ä»¥é¢è¯•çš„ç”³è¯·äººæ•°ä¾æ¬¡ä¸ºa、b、c、dã€‚ç”±äºŽæ¯ä¸ªç”³è¯·äººçš„ä¸¤è½®é¢è¯•ä¸èƒ½ç”±åŒä¸€ä¸ªé¢è¯•å®˜è¿›è¡Œï¼Œæ‰€ä»¥ç”³è¯·äººå¯èƒ½é‡åˆ°çš„é¢è¯•å®˜æœ‰å ­ç§ç»„åˆAB、AC、AD、BC、BD和CD。

请你将面试官进行组合,使得更多的申请人能得到完整的两轮面试机会。如果有多种方案,则请让AB组合尽量多,如果还有多种方案,则让AC组合尽量多,接下来依次是让AD、BC、BD、CD组合尽量多。返回一个int[]åŒ å«å ­ä¸ªå ƒç´ ï¼Œå³ä½ çš„æ–¹æ¡ˆä¸­AB、AC、AD、BC、BD和CD组合的个数。

Definition

Class:
Details
Method:
count
Parameters:
int, int, int, int
Returns:
int[]
Method signature:
int[] count(int a, int b, int c, int d)
(be sure your method is public)

Constraints

  • a、b、c和d 都是0到500,000,000之间的整数,含0和500,000,000。

Examples

  1. 1
    1
    1
    1
    Returns: {1, 0, 0, 0, 0, 1 }
    最优的方案是一个 AB 组合和一个 CD组合。
  2. 1
    2
    2
    1
    Returns: {1, 0, 0, 1, 0, 1 }
  3. 1
    2
    1
    2
    Returns: {1, 0, 0, 0, 1, 1 }
  4. 4
    2
    1
    0
    Returns: {2, 1, 0, 0, 0, 0 }
    这里只能得到三个组合。
  5. 1
    2
    4
    0
    Returns: {0, 1, 0, 2, 0, 0 }
Back to all problems