Submission #12,031

12031

2024-11-25 15:49:07

cpp17

Time limit exceeded 28/50

300ms

520 KiB

#include <iostream>

using namespace std;

int main()
{
    int N,K,n,db=0;
    cin>>N>>K;
    bool A[N+1];
    for(int i=1; i<=N; i++)cin>>A[i];
    for(int i=1; i<=N; i++)
    {
        if(A[i])
        {
           n=1;
           for(int k=i+1; k<=N; k++)
           {
               if(A[k]){n++;
               if(n>=K)db++;}
           }

        }


    }
    cout<<db;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	28/50
		1	Accepted	0/0	1ms	320 KiB
		2	Accepted	0/0	1ms	320 KiB
		3	Time limit exceeded	0/0	282ms	492 KiB
		4	Accepted	2/2	1ms	320 KiB
		5	Accepted	2/2	1ms	320 KiB
		6	Accepted	2/2	1ms	320 KiB
		7	Accepted	3/3	1ms	320 KiB
		8	Accepted	3/3	1ms	320 KiB
		9	Accepted	3/3	1ms	320 KiB
		10	Accepted	2/2	1ms	320 KiB
		11	Accepted	3/3	1ms	320 KiB
		12	Accepted	2/2	1ms	320 KiB
		13	Accepted	3/3	1ms	320 KiB
		14	Time limit exceeded	0/2	298ms	420 KiB
		15	Time limit exceeded	0/2	298ms	320 KiB
		16	Time limit exceeded	0/3	300ms	320 KiB
		17	Time limit exceeded	0/3	286ms	320 KiB
		18	Time limit exceeded	0/3	291ms	520 KiB
		19	Accepted	3/3	103ms	320 KiB
		20	Time limit exceeded	0/3	293ms	448 KiB
		21	Time limit exceeded	0/3	282ms	320 KiB
		22	Time limit exceeded	0/3	282ms	320 KiB