Submission #372957

---

Source Code Expand

// F.

#include <iostream>
#include <algorithm>
#include <sstream>
#include <vector>
#include <cstring>

using namespace std;

typedef long long LL;

int checkdigit(const char *digit) {
	LL len = strlen(digit);
	LL c = 0;
	for (LL i = 0; i < len; ++i) {
		for (LL j = i + 1; j < len; ++j) {
			c += digit[i] > digit[j];
		}
	}
	return c % 3;
}

int main(int argc, char *argv[]) {
	string s;
	getline(cin, s);
	LL T = atoi(s.c_str());
	for (LL t = 0; t < T; ++t) {
		getline(cin, s);
		cout << checkdigit(s.c_str()) << endl;
	}
	return 0;
}

Submission Info

Judge Result