提出 #535300

ソースコード 拡げる

#include<iostream>
#include<string>
#include<stack>
#include<utility>
using namespace std;
bool is_num(char a){
    if (a != '+' && a != '-' && a != '*') {
        return true;
    }
    return false;
}
typedef pair<int, bool> P;
int main(){
    string a;
    cin >> a;
    string b;
    stack<P> s;
    for (int i = 0; i < a.size(); i++) {
        if (is_num(a[i])) {
            s.push(make_pair(a[i]-'0', false));
        }else{
            P r = s.top();
            s.pop();
            P l = s.top();
            s.pop();
            if (!r.second) {
                b+=to_string(r.first);
            }
            if (!l.second) {
                b+=to_string(l.first);
            }
            b += a[i];
            int ans;
            if(a[i] == '+'){
                ans = l.first+r.first;
            }else if(a[i] == '-'){
                ans = l.first-r.first;
            }else if(a[i] == '*'){
                ans = l.first*r.first;
            }
            s.push(make_pair(ans, true));
        }
    }
    P p = s.top();
    if (!p.second) {
        b+= to_string(p.first);
    }
    cout << b << endl;
    return 0;
}

提出情報

提出日時
問題 F - 逆ポーランド記法
ユーザ taijin
言語 C++11 (GCC 4.9.2)
得点 0
コード長 1189 Byte
結果 WA
実行時間 31 ms
メモリ 928 KiB

ジャッジ結果

セット名 All
得点 / 配点 0 / 200
結果
AC × 40
WA × 56
セット名 テストケース
All 00_sample_01.txt, 00_sample_02.txt, 10_random_all_01.txt, 10_random_all_02.txt, 10_random_all_03.txt, 10_random_all_04.txt, 10_random_all_05.txt, 10_random_all_06.txt, 10_random_all_07.txt, 10_random_all_08.txt, 10_random_all_09.txt, 10_random_all_10.txt, 10_random_all_11.txt, 10_random_all_12.txt, 10_random_all_13.txt, 10_random_all_14.txt, 10_random_all_15.txt, 10_random_all_16.txt, 10_random_all_17.txt, 10_random_all_18.txt, 10_random_all_19.txt, 10_random_all_20.txt, 10_random_all_21.txt, 10_random_all_22.txt, 10_random_all_23.txt, 10_random_all_24.txt, 10_random_all_25.txt, 10_random_all_26.txt, 10_random_all_27.txt, 10_random_all_28.txt, 10_random_all_29.txt, 10_random_all_30.txt, 10_random_all_31.txt, 10_random_all_32.txt, 10_random_all_33.txt, 10_random_all_34.txt, 10_random_all_35.txt, 10_random_all_36.txt, 10_random_all_37.txt, 10_random_all_38.txt, 10_random_all_39.txt, 10_random_all_40.txt, 10_random_all_41.txt, 10_random_all_42.txt, 10_random_all_43.txt, 10_random_all_44.txt, 10_random_all_45.txt, 10_random_all_46.txt, 10_random_all_47.txt, 10_random_all_48.txt, 10_random_all_49.txt, 10_random_all_50.txt, 22_small_51.txt, 22_small_52.txt, 22_small_53.txt, 22_small_54.txt, 22_small_55.txt, 22_small_56.txt, 22_small_57.txt, 22_small_58.txt, 22_small_59.txt, 22_small_60.txt, 22_small_61.txt, 22_small_62.txt, 22_small_63.txt, 22_small_64.txt, 22_small_65.txt, 22_small_66.txt, 22_small_67.txt, 22_small_68.txt, 22_small_69.txt, 22_small_70.txt, 33_alternation_71.txt, 33_alternation_72.txt, 33_alternation_73.txt, 33_alternation_74.txt, 33_alternation_75.txt, 33_alternation_76.txt, 33_alternation_77.txt, 33_alternation_78.txt, 33_alternation_79.txt, 33_alternation_80.txt, 34_oneside_81.txt, 34_oneside_82.txt, 34_oneside_83.txt, 34_oneside_84.txt, 34_oneside_85.txt, 34_oneside_86.txt, 34_oneside_87.txt, 34_oneside_88.txt, 34_oneside_89.txt, 34_oneside_90.txt, 44_mul_91.txt, 44_mul_92.txt, 44_mul_93.txt, 44_mul_94.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 26 ms 928 KiB
00_sample_02.txt AC 26 ms 792 KiB
10_random_all_01.txt AC 26 ms 800 KiB
10_random_all_02.txt AC 26 ms 804 KiB
10_random_all_03.txt AC 26 ms 800 KiB
10_random_all_04.txt WA 26 ms 924 KiB
10_random_all_05.txt AC 23 ms 804 KiB
10_random_all_06.txt AC 25 ms 920 KiB
10_random_all_07.txt AC 25 ms 928 KiB
10_random_all_08.txt WA 24 ms 792 KiB
10_random_all_09.txt WA 26 ms 812 KiB
10_random_all_10.txt AC 25 ms 800 KiB
10_random_all_11.txt WA 26 ms 812 KiB
10_random_all_12.txt WA 24 ms 800 KiB
10_random_all_13.txt WA 26 ms 928 KiB
10_random_all_14.txt AC 28 ms 804 KiB
10_random_all_15.txt AC 26 ms 800 KiB
10_random_all_16.txt WA 25 ms 800 KiB
10_random_all_17.txt WA 26 ms 728 KiB
10_random_all_18.txt WA 25 ms 728 KiB
10_random_all_19.txt WA 26 ms 916 KiB
10_random_all_20.txt WA 26 ms 796 KiB
10_random_all_21.txt WA 26 ms 920 KiB
10_random_all_22.txt WA 27 ms 928 KiB
10_random_all_23.txt WA 31 ms 928 KiB
10_random_all_24.txt WA 28 ms 796 KiB
10_random_all_25.txt WA 28 ms 920 KiB
10_random_all_26.txt WA 29 ms 924 KiB
10_random_all_27.txt WA 28 ms 920 KiB
10_random_all_28.txt WA 27 ms 928 KiB
10_random_all_29.txt WA 26 ms 916 KiB
10_random_all_30.txt WA 27 ms 748 KiB
10_random_all_31.txt WA 26 ms 788 KiB
10_random_all_32.txt WA 27 ms 800 KiB
10_random_all_33.txt WA 27 ms 792 KiB
10_random_all_34.txt WA 26 ms 924 KiB
10_random_all_35.txt WA 27 ms 920 KiB
10_random_all_36.txt WA 26 ms 792 KiB
10_random_all_37.txt AC 28 ms 916 KiB
10_random_all_38.txt WA 26 ms 912 KiB
10_random_all_39.txt WA 28 ms 912 KiB
10_random_all_40.txt WA 27 ms 796 KiB
10_random_all_41.txt WA 27 ms 920 KiB
10_random_all_42.txt WA 26 ms 924 KiB
10_random_all_43.txt WA 26 ms 796 KiB
10_random_all_44.txt WA 25 ms 724 KiB
10_random_all_45.txt WA 26 ms 924 KiB
10_random_all_46.txt WA 25 ms 796 KiB
10_random_all_47.txt WA 28 ms 924 KiB
10_random_all_48.txt AC 24 ms 892 KiB
10_random_all_49.txt WA 25 ms 920 KiB
10_random_all_50.txt WA 25 ms 804 KiB
22_small_51.txt WA 30 ms 796 KiB
22_small_52.txt WA 25 ms 804 KiB
22_small_53.txt AC 25 ms 808 KiB
22_small_54.txt WA 25 ms 728 KiB
22_small_55.txt WA 24 ms 916 KiB
22_small_56.txt AC 27 ms 924 KiB
22_small_57.txt AC 25 ms 724 KiB
22_small_58.txt WA 25 ms 920 KiB
22_small_59.txt AC 27 ms 920 KiB
22_small_60.txt WA 25 ms 804 KiB
22_small_61.txt WA 26 ms 728 KiB
22_small_62.txt WA 25 ms 804 KiB
22_small_63.txt AC 26 ms 804 KiB
22_small_64.txt AC 25 ms 720 KiB
22_small_65.txt AC 26 ms 676 KiB
22_small_66.txt AC 26 ms 728 KiB
22_small_67.txt WA 25 ms 728 KiB
22_small_68.txt WA 25 ms 792 KiB
22_small_69.txt AC 25 ms 796 KiB
22_small_70.txt AC 26 ms 800 KiB
33_alternation_71.txt AC 24 ms 920 KiB
33_alternation_72.txt WA 25 ms 796 KiB
33_alternation_73.txt WA 27 ms 896 KiB
33_alternation_74.txt AC 26 ms 924 KiB
33_alternation_75.txt WA 24 ms 796 KiB
33_alternation_76.txt WA 26 ms 800 KiB
33_alternation_77.txt AC 25 ms 728 KiB
33_alternation_78.txt WA 25 ms 916 KiB
33_alternation_79.txt WA 25 ms 808 KiB
33_alternation_80.txt WA 28 ms 924 KiB
34_oneside_81.txt AC 24 ms 900 KiB
34_oneside_82.txt AC 25 ms 728 KiB
34_oneside_83.txt AC 24 ms 796 KiB
34_oneside_84.txt AC 25 ms 800 KiB
34_oneside_85.txt AC 25 ms 916 KiB
34_oneside_86.txt AC 25 ms 916 KiB
34_oneside_87.txt AC 24 ms 912 KiB
34_oneside_88.txt AC 25 ms 804 KiB
34_oneside_89.txt AC 25 ms 920 KiB
34_oneside_90.txt AC 26 ms 808 KiB
44_mul_91.txt AC 25 ms 728 KiB
44_mul_92.txt AC 27 ms 924 KiB
44_mul_93.txt AC 27 ms 916 KiB
44_mul_94.txt AC 27 ms 924 KiB