水水水！！！初賽通過了耶，可以準備去複賽水了，哈哈！
咳咳，看題，最大公約數？我一開始想用尤拉篩做來著，找出每個數的最小質因子，分質數合數討論，連續除k-1次。。。一看就很麻煩，而且資料範圍太大，肯定不是篩法。
後來突然想到，最大的默契值一定是1到n的某個數，他的兩倍也是，等等，那他的k倍一定也是！答案是n/k，代入特殊情況k=1和k=n發現都成立，一提交就過了。
這道題的標籤是入門難度，沒騙人，也算個教訓，思路不能太死，一想因數別動不動就是最小質因子的。
1 #include 2ac**3int
main()
洛谷 1372 又是畢業季I
叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑呢？老師列...
洛谷 P1372 又是畢業季I
題目背景 叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！題目描述 為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。...
又是畢業季I
對於答案a,k a是最接近 n的，即 a n k 下取整 所以直接輸 n k即可。我的方法是 二分查詢 n k真的沒有想到唉。我找的最大公約數，如果當前的mid對應的個數比k大，就往大了找，否則往小裡找，對於邊界問題，要加一些特判。includeusing namespace std intn,k ...