#27707: TLE求救


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01
g423. PE.Haachama cooking | From: [203.64.52.40] | 發表日期 : 2021-10-25 09:56

#include<bits/stdc++.h>

using namespace std;

#define int long long

int a[100000]={0};

 

signed main(){

ios::sync_with_stdio(0),cin.tie(0);

int n,m,l=0;cin>>n>>m;

m*=2;

for(int i=0;i<n;i++)cin>>a[i],l=max(l,a[i]);

int im=l/m;

for(int i=im+1;i<l;i++){

int s=0;

for(int j=n-1;j>=0;j--)s+=a[j]/i;

if(s>=m)im=i;

else break;

}

cout<<im<<"\n";

}

 
#27716: Re:TLE求救


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.148.137]
最後登入時間 :
2024-04-30 21:28:04
g423. PE.Haachama cooking | From: [1.168.5.172] | 發表日期 : 2021-10-25 21:59

用二分搜,能 AC

 
#27849: Re:TLE求救


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01
g423. PE.Haachama cooking | From: [203.64.52.40] | 發表日期 : 2021-11-03 11:52

不太懂owo

可以讓我參考你的code嗎?謝謝

 
#27851: Re:TLE求救


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間 :
2023-04-01 22:41:13
g423. PE.Haachama cooking | From: [203.64.161.168] | 發表日期 : 2021-11-03 14:36

不太懂owo

可以讓我參考你的code嗎?謝謝

私信囉

 
#27853: Re:TLE求救


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間 :
2023-04-01 22:41:13
g423. PE.Haachama cooking | From: [203.64.161.168] | 發表日期 : 2021-11-03 14:37

不太懂owo

可以讓我參考你的code嗎?謝謝

私信囉

那位大佬是寫python的,別強人所難XD(我看過他的c++教學影片,很抖)

 
ZeroJudge Forum