結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
RIGIH
|
| 提出日時 | 2017-08-03 16:28:57 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,314 bytes |
| コンパイル時間 | 736 ms |
| コンパイル使用メモリ | 71,368 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-11 20:24:38 |
| 合計ジャッジ時間 | 1,635 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 12 WA * 11 |
ソースコード
#include <iostream>
#include <stdio.h>
#include <cstring>
#include <math.h>
#include <algorithm>
#include <vector>
#include <string>
#include <stdlib.h>
#include <queue>
#include <utility>
#define rep(i,n) for(int i=0;i<n;i++)
#define rrep(i,n) for(int i=n-1;i>=0;i--)
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define ll long long
#define LL long long
#define INF 100000000
using namespace std;
int keta(int n,int k){return (n/int(pow(10,double(k-1)))) % 10;} //nの下からk桁目
int main(){
int n;
cin>>n;
char c[16];
int cp=0,cm=0;
int x[15];
int j=0;
int cz=0;
rep(i,n){
cin>>c[i];
if(c[i]=='+') cp++;
else if(c[i]=='-') cm++;
else{
x[j]=int(c[i])-48;
j++;
}
}
sort(x,x+j);
rep(i,j){
//cout<<x[i]<<endl;
if(x[i]==0)cz++;
}
int MAX=0;
int i=0;
//cout<<cz<<endl;
while(i!=cm){
MAX-=x[i+cz];
i++;
}
while(i!=cm+cp){
MAX+=x[i+cz];
i++;
}
int a=0;
for(int k=j-1;k>=i+cz;k--){
a*=10;
a+=x[k];
}
a*=pow(10,double(cz));
//cout<<a<<endl;
MAX+=a;
int MIN=0;
i=0;
//cout<<cz<<endl;^
cp++;cm--;
while(i!=cp){
MIN+=x[i+cz];
i++;
}
while(i<cm+cp){
//cout<<"W"<<endl;
MIN-=x[i+cz];
i++;
}
a=0;
for(int k=j-1;k>=i+cz;k--){
a*=10;
a+=x[k];
}
a*=pow(10,double(cz));
//cout<<a<<endl;
MIN-=a;
cout<<MAX<<" "<<MIN<<endl;
return 0;
}
RIGIH