Submission #71511176
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n=0,l=0;
cin>>m;
vector<int>arr(m);
for(int i=0;i<m;i++)
cin>>arr[i];
vector<int>SUM(m+1);
SUM[0]=0;
for(int i=1;i<m+1;i++){
SUM[i]=arr[i-1]+SUM[i-1];
}
for(int i=0;i<m;i++){
for(int j=i+1;j<m+1;j++){
for(int K=i+1;K<j+1;K++)
{
if((SUM[j]-SUM[i])%arr[K-1]==0)
l=1;}
if(l==0){
//cout<<i<<" "<<j<<endl;
n++;}
l=0;
}
}
cout<<n<<endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - No-Divisible Range |
| User | huhehaotedong |
| Language | C++23 (GCC 15.2.0) |
| Score | 200 |
| Code Size | 502 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3628 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | example_00.txt, example_01.txt |
| All | example_00.txt, example_01.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| example_00.txt | AC | 1 ms | 3368 KiB |
| example_01.txt | AC | 1 ms | 3368 KiB |
| hand_00.txt | AC | 1 ms | 3520 KiB |
| hand_01.txt | AC | 1 ms | 3544 KiB |
| hand_02.txt | AC | 1 ms | 3520 KiB |
| hand_03.txt | AC | 1 ms | 3376 KiB |
| hand_04.txt | AC | 1 ms | 3376 KiB |
| hand_05.txt | AC | 1 ms | 3512 KiB |
| hand_06.txt | AC | 1 ms | 3368 KiB |
| hand_07.txt | AC | 1 ms | 3368 KiB |
| random_00.txt | AC | 1 ms | 3628 KiB |
| random_01.txt | AC | 1 ms | 3524 KiB |
| random_02.txt | AC | 1 ms | 3512 KiB |
| random_03.txt | AC | 1 ms | 3584 KiB |
| random_04.txt | AC | 1 ms | 3520 KiB |
| random_05.txt | AC | 1 ms | 3520 KiB |
| random_06.txt | AC | 1 ms | 3404 KiB |
| random_07.txt | AC | 1 ms | 3500 KiB |
| random_08.txt | AC | 1 ms | 3584 KiB |
| random_09.txt | AC | 1 ms | 3512 KiB |
| random_10.txt | AC | 1 ms | 3512 KiB |
| random_11.txt | AC | 1 ms | 3512 KiB |
| random_12.txt | AC | 1 ms | 3520 KiB |
| random_13.txt | AC | 1 ms | 3544 KiB |
| random_14.txt | AC | 1 ms | 3584 KiB |