読者です 読者をやめる 読者になる 読者になる

メモ

yukicoderで遊んでいる競プロゆるふわ勢

yukicoder No.477 MVP

問題はこちら
No.477 MVP - yukicoder

(「N人が選挙権を持っている時、上位K位以内に入るには何票獲ればよいか」という問題と同値)
「上位K位以内に入る」⇔「自分より上にK人以上いる、ということはない」なので、N/(K+1)より真に大きなダメージを与えればよい
N/(K+1)より真に大きな整数値はfloor(N/(K+1))+1で与えられるので

int main(){
	long N,K;
	scanf("%ld%ld",&N,&K);
	printf("%ld",N/(K+1)+1);
	return 0;
}


K+1は-~KなのでN/(K+1)は-N/~Kとなる

long N,K;
main(){
	scanf("%ld%ld",&N,&K);
	N=!printf("%ld",1-N/~K);
}

63B