結果
問題 | No.297 カードの数式 |
ユーザー |
![]() |
提出日時 | 2015-11-08 16:14:29 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,178 bytes |
コンパイル時間 | 462 ms |
コンパイル使用メモリ | 45,808 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 02:23:58 |
合計ジャッジ時間 | 1,070 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:12:41: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 12 | int n,a[11]={};char tmp[2];scanf("%d",&n); | ~~~~~^~~~~~~~~ main.cpp:16:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 16 | scanf("%s",tmp); | ~~~~~^~~~~~~~~~
ソースコード
#include <cstdio> #include <cstdlib> #include <cstring> #include <string> using namespace std; //namaega184 int main(){ int n,a[11]={};char tmp[2];scanf("%d",&n); int plus=0,minus=0; for(int i=0;i<n;i++){ scanf("%s",tmp); if(tmp[0]=='+')plus++; else if(tmp[0]=='-')minus++; else a[tmp[0]-'0']++; } long long min=0,max=0; int b[11],maxp,maxm,minp,minm; maxp=minp=plus+1,maxm=minm=minus; memcpy(b,a,sizeof(int)*11); for(int i=0;i<10;){ if(a[i]==0){i++;continue;} a[i]--; if(maxm){max-=i;maxm--;} else if(maxp){max+=i;maxp--;} if(minp){min+=i;minp--;} else if(minm){min-=i;minm--;} //printf("%lld %lld\n",max,min); if(minp+minm==1)break; } char str[16]={}; for(int i=9,j=0;i>=0;){ if(a[i]==0){i--;continue;}//printf("%d\n",i); str[j++]=i+'0'; a[i]--; } //printf("str %s\n",str); long long s=atol(str); max+=s; if(minm)min-=s; else{ string str[16]; int index=0,m=plus+1; for(int i=1;i<10;){ if(b[i]==0){i++;continue;} b[i]--; str[index].push_back(i +'0'); index++; index%=m; } min=0; for(int i=0;i<m;i++){ min+=atol(str[i].c_str()); } } printf("%lld %lld\n",max,min); return 0; }