結果

問題 No.434 占い
ユーザー koba-e964koba-e964
提出日時 2016-11-30 20:52:57
言語 C++11
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,314 bytes
コンパイル時間 683 ms
コンパイル使用メモリ 87,232 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-27 14:02:00
合計ジャッジ時間 2,473 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 1 ms
5,248 KB
testcase_02 AC 2 ms
5,248 KB
testcase_03 AC 2 ms
5,248 KB
testcase_04 WA -
testcase_05 AC 2 ms
5,248 KB
testcase_06 AC 3 ms
5,248 KB
testcase_07 AC 2 ms
5,248 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 AC 3 ms
5,248 KB
testcase_12 AC 15 ms
5,248 KB
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 4 ms
5,248 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 AC 16 ms
5,248 KB
testcase_20 AC 127 ms
5,248 KB
testcase_21 WA -
testcase_22 WA -
testcase_23 AC 2 ms
5,248 KB
testcase_24 WA -
testcase_25 AC 4 ms
5,248 KB
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <algorithm>
#include <bitset>
#include <cassert>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <functional>
#include <iomanip>
#include <iostream>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#define REP(i,s,n) for(int i=(int)(s);i<(int)(n);i++)
using namespace std;
typedef long long int ll;
typedef vector<int> VI;
typedef vector<ll> VL;
typedef pair<int, int> PI;
const ll mod = 1e9 + 7;
int main(void){
int t;
cin >> t;
while (t--) {
string s;
cin >> s;
int tot = 0;
int n = s.length();
int cur = 1;
int exp3 = 0;
bool all_zero = 1;
REP(i, 0, n) {
int u = s[i] - '0';
if (u != 0) {
all_zero = false;
}
tot += exp3 >= 2 ? 0 : exp3 == 1 ? (u * cur * 3) : u * cur;
tot %= 9;
if (i == n - 1) {
break;
}
int v = n - 1 - i;
int w = i + 1;
while (v % 3 == 0) {
v /= 3;
exp3++;
}
while (w % 3 == 0) {
w /= 3;
exp3--;
}
cur *= v;
cur %= 9;
cur *= w * w * w * w * w;
cur %= 9;
}
cout << (all_zero ? 0 : 1 + (tot + 8) % 9) << endl;
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0