結果

問題 No.598 オーバーフローファンタジー
ユーザー ohreitetsu
提出日時 2018-05-25 22:35:20
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 4 ms
コード長 440 Byte
コンパイル時間 317 ms
使用メモリ 1,504 KB
最終ジャッジ日時 2019-10-20 07:21:25

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_0_sample_1.txt AC 3 ms
1,500 KB
0_1_sample_2.txt AC 3 ms
1,504 KB
0_2_sample_3.txt AC 3 ms
1,504 KB
1_0.txt AC 3 ms
1,500 KB
1_1.txt AC 4 ms
1,504 KB
1_2.txt AC 3 ms
1,500 KB
1_3.txt AC 3 ms
1,504 KB
1_4.txt AC 4 ms
1,504 KB
1_5.txt AC 3 ms
1,500 KB
1_8.txt AC 3 ms
1,500 KB
1_9.txt AC 3 ms
1,504 KB
1_10.txt AC 3 ms
1,500 KB
2_0.txt AC 3 ms
1,500 KB
2_1.txt AC 3 ms
1,504 KB
2_2.txt AC 3 ms
1,504 KB
2_3.txt AC 3 ms
1,504 KB
2_4.txt AC 3 ms
1,504 KB
3_0.txt AC 3 ms
1,500 KB
3_1.txt AC 3 ms
1,504 KB
3_2.txt AC 3 ms
1,500 KB
3_3.txt AC 3 ms
1,504 KB
3_4.txt AC 3 ms
1,504 KB
4_1.txt AC 2 ms
1,500 KB
4_2.txt AC 3 ms
1,500 KB
4_3.txt AC 4 ms
1,500 KB
5_0.txt AC 3 ms
1,504 KB
5_1.txt AC 3 ms
1,500 KB
99_system_test1.txt AC 3 ms
1,500 KB
99_system_test2.txt AC 4 ms
1,504 KB
99_system_test3.txt AC 3 ms
1,500 KB
99_system_test4.txt AC 2 ms
1,500 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
#include <stdio.h>
#include <stdio.h>
using namespace std;
typedef long long LL;
int main(int argc, char* argv[])
{
	int N,X,A,B;
	cin>>N;
	cin>>X;
	cin>>A;
	cin>>B;
	int i;
	LL value=1;
	for (i=1;i<N;i++){
		value*=2;
	}
	double x1=(double)(value-X)/B;
	if (x1!=(int)x1){
		x1=x1+1;
	}
	double x2=(double)X/A;
	if (x2!=(int)x2){
		x2=x2+1;
	}
	x1=(int)x1;
	x2=(int)x2;
	printf("%d\n",min((int)x1,(int)x2));
	return 0;
}
0