oj.uz

답안 #22787

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
22787 2017-04-30T07:28:13 Z ↓우리보다잘하는팀(#947, ainta, gs12117, gs13068) New Ocurrences (KRIII5_NO) C++14
0 / 7
 1000 ms 157496 KB 
#include <cstdio>
#include <cstring>
#include <unordered_map>

using namespace std;

char a[5005];
unordered_map<unsigned long long, int> d[5005];

int main() {
	long long r = 0;
	int i, j, k, n;
	scanf("%s", a);
	n = strlen(a);
	for (i = 0; i < n; i++) {
		k = 0;
		for (j = i; j >= 0; j--) {
			k = 91468532985719 * k + a[j];
			r += d[i - j][k] << 1 | 1;
			d[i - j][k]++;
		}
		printf("%lld\n", r);
	}
}

Compilation message

NO.cpp: In function 'int main()':
NO.cpp:13:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", a);
                ^

Subtask #1
0 / 2.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 2212 KB Output is correct
2 Correct 0 ms 2212 KB Output is correct
3 Correct 36 ms 7632 KB Output is correct
4 Execution timed out 1000 ms 157496 KB Execution timed out
5 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1000 ms 154236 KB Execution timed out
2 Halted 0 ms 0 KB -