結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
ぴろず
|
| 提出日時 | 2015-11-06 22:50:54 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,161 bytes |
| コンパイル時間 | 2,912 ms |
| コンパイル使用メモリ | 81,136 KB |
| 実行使用メモリ | 56,788 KB |
| 最終ジャッジ日時 | 2024-09-13 13:26:22 |
| 合計ジャッジ時間 | 7,376 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 20 WA * 3 |
ソースコード
package no297;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
ArrayList<Integer> d = new ArrayList<>();
int plus = 0;
int minus = 0;
for(int i=0;i<n;i++) {
char c = sc.next().charAt(0);
if (Character.isDigit(c)) {
d.add(c - '0');
}else if(c == '+') {
plus++;
}else{
minus++;
}
}
Collections.sort(d);
long max = 0;
long big = 0;
for(int i=0;i<n-(plus+minus)*2;i++) {
big = (big * 10) + d.get(d.size()-1-i);
}
max += big;
for(int i=0;i<minus;i++) {
max -= d.get(i);
}
for(int i=minus;i<minus+plus;i++) {
max += d.get(i);
}
long min = 0;
if (minus == 0) {
int i=0;
while(i < d.size()) {
min *= 10;
for(int j=0;j<plus+1;j++) {
min += d.get(i);
i++;
if (i >= d.size()) {
break;
}
}
}
}else{
min = -big;
for(int i=0;i<plus+1;i++) {
min += d.get(i);
}
for(int i=plus+1;i<minus+plus;i++) {
min -= d.get(i);
}
}
System.out.println(max + " " + min);
}
}
ぴろず