結果

問題 No.435 占い(Extra)
コンテスト
ユーザー 🐬hec
提出日時 2016-04-20 23:14:01
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,230 bytes
コンパイル時間 3,949 ms
コンパイル使用メモリ 166,552 KB
実行使用メモリ 19,328 KB
最終ジャッジ日時 2024-10-08 11:20:09
合計ジャッジ時間 3,082 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 4
other WA * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

#define _overload(_1,_2,_3,name,...) name
#define _rep(i,n) _range(i,0,n)
#define _range(i,a,b) for(int i=int(a);i<int(b);++i)
#define rep(...) _overload(__VA_ARGS__,_range,_rep,)(__VA_ARGS__)

using namespace std;
using ll=long long;

const int limit=2000000;

const int number[9]={0,0,1,0,2,5,0,4,3};
const int idx[6]={1,2,4,8,7,5};

char s[limit+1];
int two_idx[limit+1],three_idx[limit+1];

void init(){
	rep(i,limit+1){
		if(i%3==0)
			two_idx[i]=two_idx[i/3],three_idx[i]=three_idx[i/3]+1;
		else
			two_idx[i]=number[i%9],three_idx[i]=0;
	}
}

int main(void){
	init();

	int t,all=0;
	scanf("%d",&t);

	rep(loop,t){
		scanf("%s",s);
		int n=int(strlen(s));
		assert(1<=n);
		rep(i,n) assert(isdigit(s[i]));
		all+=n;
		
		bool allzero=true;
		rep(i,n) if(s[i]!='0') allzero=false;
		
		if(allzero){
			puts("0");
			continue;
		}

		ll ans=0,num=n-1,den=1,two=0,three=0;

		rep(i,n){
			if(three<=1){
				ll cur=s[i]-'0';
				cur=cur*idx[two]*(three?3:1);
				ans+=cur;
			}
			
			if(i==n-1) break;

			two+=two_idx[num]+6-two_idx[den],two%=6;
			three+=three_idx[num]-three_idx[den];
			num--,den++;
		}

		ans%=9;
		if(ans==0) ans=9;
		printf("%lld\n",ans);
	}
	assert(all<=limit);
	return 0;
}
0