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 |
|
|
|
| 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 |