結果
問題 |
No.297 カードの数式
|
ユーザー |
![]() |
提出日時 | 2018-11-13 13:48:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,641 bytes |
コンパイル時間 | 1,964 ms |
コンパイル使用メモリ | 204,376 KB |
最終ジャッジ日時 | 2025-01-06 16:34:47 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include<bits/stdc++.h> using namespace std; using Int = long long; template<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;} //INSERT ABOVE HERE signed main(){ Int n; cin>>n; string s(n+1,'$'); for(Int i=0;i<n;i++) cin>>s[i]; s[n++]='+'; Int p=0,m=0; string t; for(char c:s){ if(c=='+') p++; if(c=='-') m++; if(isdigit(c)) t.push_back(c); } Int x=t.size(); const Int INF = 1e9; Int ma=-INF,mi=INF; for(Int k=0;k<2;k++){ if(k==0) sort(t.begin(),t.end()); if(k==1) sort(t.rbegin(),t.rend()); if(p){ string z=t; Int res=0; for(Int i=0;i<x-(p-1+m);i++){ res=res*10+(t.back()-'0'); t.pop_back(); } for(Int i=0;i<p-1;i++){ res+=(t.back()-'0'); t.pop_back(); } for(Int i=0;i<m;i++){ res-=(t.back()-'0'); t.pop_back(); } chmax(ma,res); chmin(mi,res); t=z; } if(m){ string z=t; Int res=0; for(Int i=0;i<x-(p+m-1);i++){ res=res*10+(t.back()-'0'); t.pop_back(); } res*=-1; for(Int i=0;i<m-1;i++){ res-=(t.back()-'0'); t.pop_back(); } for(Int i=0;i<p;i++){ res+=(t.back()-'0'); t.pop_back(); } chmax(ma,res); chmin(mi,res); t=z; }else{ Int res=0,y=1; for(Int i=0;i<x;i++){ if(i&&(i%p==0)) y*=10; res+=(t[i]-'0')*y; } chmax(ma,res); chmin(mi,res); } } cout<<ma<<" "<<mi<<endl; return 0; }