-
[BaekJoon] 1654๋ฒ ๋์ ์๋ฅด๊ธฐSW Test/BaekJoon 2021. 8. 22. 21:34๋ฐ์ํ
- ์ด ๊ธ์ C++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค.
๋ฌธ์
์์
ํ์ด
- ์ด ๋ฌธ์ ๋ ์ด๋ถํ์์ ํ์ฉํ Parametric Search ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํด์ผ ํฉ๋๋ค.
- 1๋ถํฐ ์ต๋ ๊ธธ์ด๋ฅผ ์์ชฝ์ผ๋ก ํ์ฌ ์ ๋ฐ์ฉ ๊ธธ์ด์ผ ๊ฒฝ์ฐ์ ์ํ๋ ๋์ ์ ๊ฐฏ์๊ฐ ๋๋์ง ํ์ธํ์ฌ s์ e๋ฅผ ์กฐ์ ํฉ๋๋ค.
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ int n,k; cin>>n>>k; int arr[10000]; for(int i=0;i<n;i++){ cin>>arr[i]; } long long s = 1; long long e = 1; for(int i=1;i<=31;i++){ e*=2; } e-=1; long long mid; while(s<e){ mid = (s+e+1)/2; int cnt = 0; for(int i=0;i<n;i++){ cnt+=(arr[i]/mid); } if(cnt<k){ e = mid-1; }else{ s = mid; } } cout<<s; }
๋ฐ์ํ'SW Test > BaekJoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BaekJoon] 2295๋ฒ ์ธ ์์ ํฉ (0) 2021.08.22 [BaekJoon] 18870๋ฒ ์ขํ์์ถ (0) 2021.08.22 [BaekJoon] 2230๋ฒ ์๊ณ ๋ฅด๊ธฐ (0) 2021.08.22 [BaekJoon] 1806๋ฒ ๋ถ๋ถํฉ (0) 2021.08.22 [BeakJoon] 5430๋ฒ: AC (0) 2021.07.22