前提・実現したいこと
この問題を解きたいです.
https://beta.atcoder.jp/contests/arc096/tasks/arc096_a
ピザcをk枚買うと決めてかかったコードです.
発生している問題・エラーメッセージ
コンパイルエラーはありません。 いくつかのテストケースで間違いだと言われました。
該当のソースコード
java
1import java.util.*; 2import java.io.*; 3 4public class Main{ 5 public static void main(String[] args){ 6 Scanner scan = new Scanner(System.in); 7 int a = scan.nextInt(); 8 int b = scan.nextInt(); 9 int c = scan.nextInt(); 10 int x = scan.nextInt(); 11 int y = scan.nextInt(); 12 13 long ans = Long.MAX_VALUE; 14 15//x,y<=10^5なので、最悪k=2*10^5 16 for(int k = 0; k <= 200000; k++){ 17 long sum = c*2*k + a*Math.max(x-k, 0) + b*Math.max(y-k, 0); 18 ans = Math.min(ans, sum); 19 } 20 21 System.out.println(ans); 22 } 23}
試したこと
ピザa, bを固定すると変数が2つになって、つまりfor二重でO(N^2)になるので
ピザcを決めることでO(N)にしたこと.(TLEからWAになっただけでした)
補足情報(FW/ツールのバージョンなど)
Atcoderにおける提出言語 : Java8 (OpenJDK 1.8.0)
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2018/11/01 12:12 編集
2018/11/01 12:20
退会済みユーザー
2018/11/01 12:27