結果
問題 |
No.432 占い(Easy)
|
ユーザー |
|
提出日時 | 2016-10-21 22:44:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 983 bytes |
コンパイル時間 | 1,841 ms |
コンパイル使用メモリ | 173,340 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-23 16:49:35 |
合計ジャッジ時間 | 2,859 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 22 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS #define _USE_MATH_DEFINES #include "bits/stdc++.h" #define REP(i,a,b) for(int i=a;i<b;++i) #define rep(i,n) REP(i,0,n) typedef long long ll; typedef unsigned long long ull; typedef long double ld; #define ALL(a) begin(a),end(a) #define ifnot(a) if(not (a)) #define dump(x) cerr << #x << " = " << (x) << endl using namespace std; // #define int ll #ifdef _MSC_VER const bool test = true; #else const bool test = false; #endif int dx[] = { 0,1,0,-1 }; int dy[] = { 1,0,-1,0 }; #define INF (1 << 28) ull mod = (int)1e9 + 7; //..................... const int MAX = (int)1e5 + 5; int T; vector<int> s; signed main() { cin >> T; rep(i, T) { string str; cin >> str; s.resize(str.size()); rep(i, str.size()) s[i] = str[i] - '0'; while (s.size() > 1) { vector<int> s_(s.size()-1); rep(i, s.size()-1) { s_[i] = s[i] + s[i + 1]; if (s_[i] >= 10) s_[i] = 1 + s_[i] % 10; } s = s_; } cout << s[0] << endl; } return 0; }