Submission #703097


Source Code Expand

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
#include <stack>

using namespace std;

typedef long long int lli;

lli num[1000010];

int main(int argc, char const *argv[])
{
	lli n; int q;
	int a[25];

	scanf("%lld %d ", &n,&q);
	if(n>1000*1000) return 0;

	for (int i = 0; i < q; ++i)
	{
		scanf("%d ",&a[i]);
	}
	for (int i = 1; i <= n; ++i)
	{
		num[i]=i;
	}

	for (int i = 0; i < q; ++i)
	{
		for (int t = 1; t <= n; ++t)
		{
			if(num[t]%a[i]==0) num[t]/=a[i];
		}
	}

	int count=0;
	for (int i = 1; i <= n; ++i)
	{
		if(num[i]==1) count++;
	}
	printf("%d\n",count);
	
	return 0;
}

Submission Info

Submission Time
Task B - Division 2
User neutralizer
Language C++14 (GCC 5.4.1)
Score 25
Code Size 737 Byte
Status WA
Exec Time 26 ms
Memory 896 KiB

Compile Error

./Main.cpp: In function ‘int main(int, const char**)’:
./Main.cpp:22:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %d ", &n,&q);
                          ^
./Main.cpp:27:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d ",&a[i]);
                     ^

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 25 / 25 0 / 75
Status
AC × 4
AC × 10
AC × 10
WA × 8
Set Name Test Cases
Sample sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt
Subtask1 sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt, sub1_1.txt, sub1_2.txt, sub1_3.txt, sub1_4.txt, sub1_5.txt, sub1_6.txt
Subtask2 sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt, sub1_1.txt, sub1_2.txt, sub1_3.txt, sub1_4.txt, sub1_5.txt, sub1_6.txt, sub2_1.txt, sub2_2.txt, sub2_3.txt, sub2_4.txt, sub2_5.txt, sub2_6.txt, sub2_7.txt, sub2_8.txt
Case Name Status Exec Time Memory
sample_1.txt AC 5 ms 384 KiB
sample_2.txt AC 4 ms 256 KiB
sample_3.txt AC 4 ms 256 KiB
sample_4.txt AC 4 ms 256 KiB
sub1_1.txt AC 4 ms 256 KiB
sub1_2.txt AC 4 ms 256 KiB
sub1_3.txt AC 5 ms 256 KiB
sub1_4.txt AC 4 ms 256 KiB
sub1_5.txt AC 26 ms 896 KiB
sub1_6.txt AC 10 ms 384 KiB
sub2_1.txt WA 4 ms 256 KiB
sub2_2.txt WA 4 ms 256 KiB
sub2_3.txt WA 4 ms 256 KiB
sub2_4.txt WA 4 ms 256 KiB
sub2_5.txt WA 4 ms 256 KiB
sub2_6.txt WA 4 ms 256 KiB
sub2_7.txt WA 4 ms 256 KiB
sub2_8.txt WA 4 ms 256 KiB