Submission #608324

Source Code Expand

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
	unsigned long long N, K, s[100007];
	unsigned long long tmp = 1, ans = 0, cnt = 0;
	int i, j;
	bool f = false;

	cin >> N >> K;
	for (int i = 0; i < N; i++) {
		cin >> s[i];
		if (s[i] == 0) f = true;
	}

	if (f) {
		cout << N << endl;
		return 0;
	}

	for (i = 0; i < N; i++) {
		for (j = i; j < N; j++) {
			tmp *= s[j];
			if (tmp <= K) {
				cnt++;
			} else {
				if (cnt > ans) ans = cnt;
				tmp = 1;
				cnt = 0;
				break;
			}
		}
		if (j == N) {
			if (cnt > ans) {
				ans = cnt;
				tmp = 1;
				cnt = 0;
			}
		}
		tmp = 1;
		cnt = 0;
	}
	if (i == N) {
		if (cnt > ans) ans = cnt;
	}

	cout << ans << endl;

	return 0;
}

Submission Info

Submission Time
Task C - 列
User diagram
Language C++ (GCC 4.9.2)
Score 20
Code Size 801 Byte
Status TLE
Exec Time 2035 ms
Memory 1708 KiB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 20 / 20 0 / 80
Status
AC × 4
AC × 27
AC × 41
TLE × 3
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt
Subtask1 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_corner.txt, subtask1_killer1.txt, subtask1_killer2.txt, subtask1_killer3.txt, subtask1_killer4.txt, subtask1_killer5.txt
Subtask2 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_corner.txt, subtask1_killer1.txt, subtask1_killer2.txt, subtask1_killer3.txt, subtask1_killer4.txt, subtask1_killer5.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 28 ms 924 KiB
subtask0_sample_02.txt AC 25 ms 924 KiB
subtask0_sample_03.txt AC 25 ms 800 KiB
subtask0_sample_04.txt AC 34 ms 804 KiB
subtask1_01.txt AC 25 ms 920 KiB
subtask1_02.txt AC 26 ms 924 KiB
subtask1_03.txt AC 24 ms 924 KiB
subtask1_04.txt AC 26 ms 928 KiB
subtask1_05.txt AC 24 ms 796 KiB
subtask1_06.txt AC 26 ms 800 KiB
subtask1_07.txt AC 24 ms 808 KiB
subtask1_08.txt AC 26 ms 928 KiB
subtask1_09.txt AC 27 ms 808 KiB
subtask1_10.txt AC 26 ms 924 KiB
subtask1_11.txt AC 28 ms 796 KiB
subtask1_12.txt AC 26 ms 920 KiB
subtask1_13.txt AC 25 ms 748 KiB
subtask1_14.txt AC 26 ms 728 KiB
subtask1_15.txt AC 27 ms 800 KiB
subtask1_16.txt AC 26 ms 920 KiB
subtask1_17.txt AC 26 ms 804 KiB
subtask1_corner.txt AC 26 ms 804 KiB
subtask1_killer1.txt AC 26 ms 804 KiB
subtask1_killer2.txt AC 26 ms 812 KiB
subtask1_killer3.txt AC 26 ms 800 KiB
subtask1_killer4.txt AC 28 ms 800 KiB
subtask1_killer5.txt AC 26 ms 796 KiB
subtask2_01.txt AC 54 ms 1568 KiB
subtask2_02.txt TLE 2035 ms 1688 KiB
subtask2_03.txt AC 96 ms 1564 KiB
subtask2_04.txt AC 68 ms 1576 KiB
subtask2_05.txt AC 98 ms 1564 KiB
subtask2_06.txt AC 103 ms 1564 KiB
subtask2_07.txt AC 59 ms 1572 KiB
subtask2_08.txt AC 59 ms 1564 KiB
subtask2_09.txt AC 58 ms 1568 KiB
subtask2_10.txt AC 60 ms 1568 KiB
subtask2_11.txt AC 61 ms 1532 KiB
subtask2_12.txt AC 65 ms 1568 KiB
subtask2_13.txt AC 66 ms 1576 KiB
subtask2_14.txt AC 67 ms 1572 KiB
subtask2_15.txt AC 104 ms 1568 KiB
subtask2_16.txt TLE 2033 ms 1708 KiB
subtask2_17.txt TLE 2034 ms 1696 KiB