結果
問題 | No.338 アンケート機能 |
ユーザー | 37zigen |
提出日時 | 2016-04-11 20:37:30 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 137 ms / 2,000 ms |
コード長 | 905 bytes |
コンパイル時間 | 2,205 ms |
コンパイル使用メモリ | 74,064 KB |
実行使用メモリ | 41,336 KB |
最終ジャッジ日時 | 2024-11-08 03:07:45 |
合計ジャッジ時間 | 7,422 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
package yukicoder; import java.util.*; public class Main{ public static void main(String[] args)throws Exception{ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); int A=sc.nextInt(); int B=sc.nextInt(); //A=100a/(a+b)(小数点は四捨五入) //B=100b/(a+b) //a+bを最小化 //Yesと答えた人がAパーセント //Noと答えた人がBパーセント // //A+B=100のとき //a=A,b=Bとすると、 //成り立つので上界は100 //A+B=101のとき //四捨五入前は //AはA-0.5、BはB-0.5となっている。 //このとき、a=2A-1,b=2B-1とすると、 //なりたつ //よって、上界は200 // for(int i=1;i<=200;i++){ for(int j=0;j<=i;j++){ double a=j; double b=i-j; if(A==(int)(100*a/(a+b)+0.5)&&B==(int)(100*b/(a+b)+0.5)){ System.out.println((int)(a+b)); return; } } } } }