Submission #00103
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 | #include <bits/stdc++.h> using namespace std; int n; string str[11111]; int len[11111]; int num[11111]; int ans = 0, most; string kigo; int main() { while (1) { cin >> n; if (n == 0) { break ; } ans = 0; memset (len, 0, sizeof (0)); memset (num, 0, sizeof (0)); most = 0; for ( int i = 0; i < n; i++) { cin >> str[i]; len[i] = str[i].length(); most = max(len[i], most); if (str[i][len[i]-1] != '+' && str[i][len[i]-1] != '*' ) { num[i] = str[i][len[i]-1] - '0' ; } else { num[i] = -1; } } int k = 0; int i = most; /*for (int l = 0; l < n; l++) { cout << len[l] << ' '; } cout << endl;*/ while (i > 2) { if (k >= n) { k = 0; i--; } if (len[k] == i) { num[k-1] = num[k]; kigo = str[k-1][i-2]; //cout << kigo << endl; num[k] = -1; int j = k+1; int keep = len[k]; len[k]--; while (len[j] == keep && j < n) { if (kigo == "+" && num[j] >= 0) { num[k-1] += num[j]; } else if (kigo == "*" && num[j] >= 0) { num[k-1] *= num[j]; } len[j]--; num[j] = -1; j++; } /*for (int l = 0; l < n; l++) { cout << num[l] << ' '; }*/ //cout << endl; } k++; } kigo = str[0][0]; if (kigo == "+" ) { for ( int i = 0; i < n; i++) { if (num[i] >= 0 && num[i] < 100000) { ans += num[i]; } } } else if (kigo == "*" ) { ans = 1; for ( int i = 0; i < n; i++) { if (num[i] >= 0 && num[i] < 100000) { ans *= num[i]; } } } else { ans = str[0][0] - '0' ; } /*for (int l = 0; l < n; l++) { cout << num[l] << ' '; }*/ cout << ans << endl; } } |
ステータス
項目 | データ |
---|---|
問題 | 0003 - ICPC計算機 |
ユーザー名 | ei1439 |
投稿日時 | 2016-03-30 15:32:19 |
言語 | C++ |
状態 | Wrong Answer |
得点 | 0 |
ソースコード長 | 1840 Byte |
最大実行時間 | 17 ms |
最大メモリ使用量 | 860 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 0 / 20 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
C1 | AC | 11 ms | 860 KB |
1
|
C2 | AC | 11 ms | 748 KB |
1
|
C3 | WA | 17 ms | 756 KB |
1
|
C4 | AC | 12 ms | 768 KB |
1
|