Submission #71479736

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main() 
{
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++) cin>>a[i];
    int ans=0;
    for(int i=0;i<n;i++)
    {
        int r=0;
        for(int j=i;j<n;j++)
        {
            r+=a[j];
            bool pd=true;
            for(int k=i;k<=j;k++) 
            {
                if(r%a[k]==0) 
                {
                    pd=false;
                    break; 
                }
            }
            if(pd) ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Submission Time
Task B - No-Divisible Range
User jiqihang
Language C++23 (GCC 15.2.0)
Score 200
Code Size 584 Byte
Status AC
Exec Time 1 ms
Memory 3700 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 25
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 3616 KiB
example_01.txt AC 1 ms 3700 KiB
hand_00.txt AC 1 ms 3468 KiB
hand_01.txt AC 1 ms 3528 KiB
hand_02.txt AC 1 ms 3468 KiB
hand_03.txt AC 1 ms 3496 KiB
hand_04.txt AC 1 ms 3604 KiB
hand_05.txt AC 1 ms 3468 KiB
hand_06.txt AC 1 ms 3644 KiB
hand_07.txt AC 1 ms 3644 KiB
random_00.txt AC 1 ms 3588 KiB
random_01.txt AC 1 ms 3536 KiB
random_02.txt AC 1 ms 3588 KiB
random_03.txt AC 1 ms 3492 KiB
random_04.txt AC 1 ms 3700 KiB
random_05.txt AC 1 ms 3492 KiB
random_06.txt AC 1 ms 3432 KiB
random_07.txt AC 1 ms 3492 KiB
random_08.txt AC 1 ms 3664 KiB
random_09.txt AC 1 ms 3468 KiB
random_10.txt AC 1 ms 3700 KiB
random_11.txt AC 1 ms 3536 KiB
random_12.txt AC 1 ms 3496 KiB
random_13.txt AC 1 ms 3500 KiB
random_14.txt AC 1 ms 3544 KiB