# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
113200 | 2019-05-24T09:27:30 Z | davitmarg | Bowling (BOI15_bow) | C++17 | 2 ms | 384 KB |
/*DavitMarg*/ #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <cstring> #include <map> #include <set> #include <queue> #include <iomanip> #include <bitset> #include <stack> #include <cassert> #include <iterator> #include <ctype.h> #include <fstream> #define mod 1000000007ll #define LL long long #define LD long double #define MP make_pair #define PB push_back #define all(v) v.begin (),v.end() using namespace std; int t, n,a[15],sum[15]; LL ans; char tmp; int main() { cin >> t; while (t--) { scanf("%d", &n); ans = 1; n *= 2; for (int i = 1; i <= n; i++) { scanf(" %c",&tmp); a[i] = tmp - '0'; if (tmp == '?') a[i] = -1; } scanf(" %c", &tmp); for (int i = 2; i <= n; i += 2) scanf("%d", sum + i); for (int i = 2; i <= n; i += 2) { if (sum[i] >= 10) ans = 0; if (sum[i] == -1 ) { if (min(a[i - 1], a[i]) != -1) { sum[i] = (a[i - 1] + a[i]); ans *= (a[i - 1] + a[i] <= 9); continue; } else if(a[i-1]==a[i]) ans *= (LL)(10+9+8+7+6+5+4+3+2+1); else { LL x = max(a[i - 1], a[i]); ans *= 10ll - x; } } else { if (min(a[i - 1], a[i]) != -1) ans *= (a[i - 1] + a[i] == sum[i]); else if (a[i - 1] == a[i]) ans *= (sum[i]+1); else { LL x = max(a[i - 1], a[i]); ans *= (x <= sum[i]); } } } printf("%lld\n",ans); } return 0; } /* */
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |