結果

問題 No.265 数学のテスト
コンテスト
ユーザー Bantako
提出日時 2018-05-30 23:55:00
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 1,824 bytes
コンパイル時間 2,112 ms
コンパイル使用メモリ 177,544 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-24 11:38:35
合計ジャッジ時間 2,855 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:26:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   26 | main(){
      | ^~~~

ソースコード

diff # 

#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
int INF = (1LL << 30) - 1;
int MOD = 1e9+7;
//微分
void dif(vector<ll> &V){
    for(int i = 1;i < V.size();i++){
        V[i-1] = V[i] * i;
    }
    //V.pop_back();
    V.back() = 0;
}
//Vにaddを加える
void push(vector<ll> &V,vector<ll> &add){
    rep(i,V.size()){
        V[i] += add[i];
    }
}
void dump(vector<ll> &V){
    for(auto i:V)cout << i << " ";//
    cout << endl;
}
main(){
    int N,D;
    cin >> N >> D;
    D++;
    vector<ll>V(D);
    stack<vector<ll> > st;
    int cof = 0,deg = 0;//係数　次数
    string str,S;
    cin >> str;
    for(auto c:str)if(c != 'd')S += c;
    //cout << S << endl;

    for(auto c:S){
        if(c == '{'){

            st.push(V);
            V.assign(D, 0);
            //cout << c;
            //dump(V);
            
        }else if(c == '}'){

            V[deg] += cof ? cof : deg ? 1 : 0;
            cof = 0;deg = 0;

            auto vec = st.top();
            st.pop();
            dif(V);
            push(vec, V);
            V = vec;
            //cout << c;
            //dump(V);

        }else if(c == '+'){

            V[deg] += cof ? cof : deg ? 1 : 0;
            cof = 0;deg = 0;
            //cout << c;            
            //dump(V);

        }else if(c == '*'){      

            //cout << c;              
            //dump(V);

        }else if(c == 'x'){            

            deg++;
            //cout << c;               
            //dump(V);

        }else{

            //数字
            cof = (c - '0');
            //cout << c;                
            //dump(V);

        }
    }
    if(cof != 0 || deg != 0){
        V[deg] += cof ? cof : 1;
    }
    dump(V);
    
}
0