結果
問題 | No.265 数学のテスト |
ユーザー |
![]() |
提出日時 | 2015-08-07 23:19:43 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 709 ms / 2,000 ms |
コード長 | 1,848 bytes |
コンパイル時間 | 895 ms |
コンパイル使用メモリ | 77,068 KB |
実行使用メモリ | 7,296 KB |
最終ジャッジ日時 | 2024-11-24 11:23:01 |
合計ジャッジ時間 | 3,234 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
#include <cstdio>#include <cstdlib>#include <iostream>#include <string>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <map>#include <set>#include <cstring>typedef long long ll;using namespace std;#define mod 1000000007#define INF 1000000000#define LLINF 2000000000000000000LL#define PI 3.1415926536#define SIZE 1000002int n,d;string s;vector<ll> df(vector<ll> vec){for(int i=1;i<vec.size();i++){vec[i-1] = vec[i]*i;}return vec;}vector<ll> dfs(int l,int r){vector<ll> ret(12,0);for(int i=l;i<=r;){int cc=0;ll k=1;bool f = false;if(s[i]=='d'){cc=0;for(int j=i;;j++){if(s[j]=='{') cc++;if(s[j]=='}'){cc--;if(cc>0) continue;vector<ll> d =dfs(i+2,j-1);d = df(d);for(int m=0;m<d.size();m++){ret[m]+=d[m];}i = j+2;f = true;break;}}}if(f) continue;while(1){if(s[i]=='x')cc++;elsek*=s[i]-'0';if(r==i || s[i+1]=='+'){i+=2;break;}else{i+=2;}}ret[cc]+=k;}return ret;}int main(){cin >> n >> d >> s;vector<ll> ans = dfs(0,(int)s.size()-1);for(int i=0;i<=d;i++){printf(i!=d? "%lld ":"%lld\n",ans[i]);}return 0;}