Submission #83573

#	Time	Username	Problem	Language	Result	Execution time	Memory
83573		heon	Mate (COCI18_mate)	C++11	0 / 100	2059 ms	2728 KiB

mate

#include<bits/stdc++.h>

using namespace std;

const long long MOD = 1000000007;

string s;
int q,qnum;
string qs;

long long povrh(int a,int b){
	long long rt = 1;
	long long lt = 1;
	for(int i = b; i > 0; i--){
		rt *= a;
		rt %= MOD;
		lt *= i;
		lt %= MOD;
		a--;
	}
	long long sol = rt/lt;
	sol %= MOD;
	return sol;
}

int main(){
	cin >> s >> q;
	for(int i = 0; i < q; i++){
		cin >> qnum >> qs;
		long long sol = 0;
		for(int j = 0; j < s.size()-1; j++){
			if(s[j] != qs[0]) continue;
			for(int k = j+1; k < s.size(); k++){
				if(s[k] != qs[1]) continue;
				if(j >= qnum-2) sol += povrh(j,qnum-2);
			}
		}
		sol %= MOD;
		cout << sol << endl;
	}
}

Compilation message (stderr)

mate.cpp: In function 'int main()':
mate.cpp:31:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < s.size()-1; j++){
                  ~~^~~~~~~~~~~~
mate.cpp:33:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for(int k = j+1; k < s.size(); k++){
                     ~~^~~~~~~~~~

• Subtask 1: 0 / 100