洛谷 P1414 又是畢業季II

2022-07-17 07:36:26 字數 1903 閱讀 7545

「叮鈴鈴鈴」,隨著高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨,憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水,全凝聚在畢業晚會上,相信,這一定是一生最難忘的時刻!

彩排了一次,老師不太滿意。當然啦,取每位同學的號數來找最大公約數顯然不太合理。於是老師給每位同學評了乙個能力值。於是現在問題變為,從n個學生中挑出k個人使得他們的默契程度(即能力值的最大公約數)最大。但因為節目太多了,而且每個節目需要的人數又不知道。老師想要知道所有情況下能達到的最大默契程度是多少。這下子更麻煩了,還是交給你吧~

ps:乙個數的最大公約數即本身。

輸入格式:

第一行乙個正整數n。

第二行為n個空格隔開的正整數,表示每個學生的能力值。

輸出格式:

總共n行,第i行為k=i情況下的最大默契程度。

輸入樣例#1:

4

1 2 3 4

輸出樣例#1:

421

1

【題目**】

lzn原創

【資料範圍】

記輸入資料中能力值的最大值為inf。

對於20%的資料,n<=5,inf<=1000

對於另30%的資料,n<=100,inf<=10

對於100%的資料,n<=10000,inf<=1e6

————————————————————我是分割線————————————————

1/*2

problem:

3oj:

4user:s.b.s.

5time:

6memory:

7length:8*/

9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #include19 #include20 #include21 #include22 #include23 #include24

#define maxn 100001

25#define f(i,j,k) for(int i=j;i<=k;i++)

26#define m(a,b) memset(a,b,sizeof(a))

27#define ff(i,j,k) for(int i=j;i>=k;i--)

28#define inf 0x3f3f3f3f

29#define maxm 1001

30#define mod 998244353

31//

#define local

32using

namespace

std;

33int

read()

36while(ch>='

0'&&ch<='9')

37return x*f;38}

39int

n,m;

40int a,ans[10005

];41

struct

qwe42

45 }tick[1000001

];46 inline void asd(int

x)47

};50 tick[i].t=i;51}

52}53int

main()

5462 sort(tick+1,tick+1000001

);63

intnow,nown;

64 nown=1;now=0;65

for(int i=n;i>=1;i--)

67 nown--;ans[i]=now;68}

69for(int i=1;i<=n;i++) cout

70 }

view code

洛谷 P1414 又是畢業季II

題目背景 叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨,憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水,全凝聚在畢業晚會上,相信,這一定是一生最難忘的時刻!題目描述 彩排了一次,老師不太滿意。當然啦,取每位同學的號數來找最大公約數顯然不太合...

又是畢業季II 洛谷p1414

叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨,憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水,全凝聚在畢業晚會上,相信,這一定是一生最難忘的時刻!彩排了一次,老師不太滿意。當然啦,取每位同學的號數來找最大公約數顯然不太合理。於是老師給每位同...

洛谷 P1414 又是畢業季II

老師給每位同學評了乙個能力值。於是現在問題變為,從n個學生中挑出k個人使得他們的默契程度 即能力值的最大公約數 最大。但因為節目太多了,而且每個節目需要的人數又不知道。老師想要知道所有情況下能達到的最大默契程度是多少。這下子更麻煩了,還是交給你吧 ps 乙個數的最大公約數即本身。輸入格式 第一行乙個...