Submission #2122908


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int main(){

    int n = 0; cin >> n;
    vector<int> a(n + 1);
    for(int i = 1; i <= n; i++) cin >> a[i];
    vector<int> ans;
    for(int i = n; i >= 1; i--){
        if(i*2 > n){
            if(a[i] < 0){
                ans.push_back(i);
                a[i] = 0;
            }
        }else{
            int c = 0;
            for(int j = i; j <= n; j += i){
                c += a[j];
            }

            if(c < 0){
                ans.push_back(i);
                for(int j = i; j <= n; j += i) a[j] = 0;
            }
        }
    }

    int q = 0;
    for(int i = 1; i <= n; i++) q += a[i];
    cout << q << endl;
    return 0;
}

Submission Info

Submission Time
Task E - MUL
User monkukui
Language C++14 (GCC 5.4.1)
Score 0
Code Size 727 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 4
AC × 8
WA × 41
Set Name Test Cases
Sample example_0, example_1, example_2, example_3
All example_0, example_1, example_2, example_3, kimeuti_0, kimeuti_1, kimeuti_10, kimeuti_11, kimeuti_12, kimeuti_13, kimeuti_14, kimeuti_15, kimeuti_16, kimeuti_17, kimeuti_18, kimeuti_19, kimeuti_2, kimeuti_3, kimeuti_4, kimeuti_5, kimeuti_6, kimeuti_7, kimeuti_8, kimeuti_9, rand_0, rand_1, rand_10, rand_11, rand_12, rand_13, rand_14, rand_15, rand_16, rand_17, rand_18, rand_19, rand_2, rand_3, rand_4, rand_5, rand_6, rand_7, rand_8, rand_9, small_0, small_1, small_2, small_3, small_4
Case Name Status Exec Time Memory
example_0 AC 1 ms 256 KB
example_1 AC 1 ms 256 KB
example_2 AC 1 ms 256 KB
example_3 AC 1 ms 256 KB
kimeuti_0 WA 1 ms 256 KB
kimeuti_1 WA 1 ms 256 KB
kimeuti_10 WA 1 ms 256 KB
kimeuti_11 WA 1 ms 256 KB
kimeuti_12 WA 1 ms 256 KB
kimeuti_13 WA 1 ms 256 KB
kimeuti_14 WA 1 ms 256 KB
kimeuti_15 WA 1 ms 256 KB
kimeuti_16 WA 1 ms 256 KB
kimeuti_17 WA 1 ms 256 KB
kimeuti_18 WA 1 ms 256 KB
kimeuti_19 WA 1 ms 256 KB
kimeuti_2 WA 1 ms 256 KB
kimeuti_3 WA 1 ms 256 KB
kimeuti_4 WA 1 ms 256 KB
kimeuti_5 WA 1 ms 256 KB
kimeuti_6 WA 1 ms 256 KB
kimeuti_7 WA 1 ms 256 KB
kimeuti_8 WA 1 ms 256 KB
kimeuti_9 WA 1 ms 256 KB
rand_0 WA 1 ms 256 KB
rand_1 WA 1 ms 256 KB
rand_10 WA 1 ms 256 KB
rand_11 WA 1 ms 256 KB
rand_12 WA 1 ms 256 KB
rand_13 WA 1 ms 256 KB
rand_14 WA 1 ms 256 KB
rand_15 WA 1 ms 256 KB
rand_16 WA 1 ms 256 KB
rand_17 WA 1 ms 256 KB
rand_18 WA 1 ms 256 KB
rand_19 WA 1 ms 256 KB
rand_2 WA 1 ms 256 KB
rand_3 WA 1 ms 256 KB
rand_4 WA 1 ms 256 KB
rand_5 WA 1 ms 256 KB
rand_6 WA 1 ms 256 KB
rand_7 WA 1 ms 256 KB
rand_8 WA 1 ms 256 KB
rand_9 WA 1 ms 256 KB
small_0 AC 1 ms 256 KB
small_1 AC 1 ms 256 KB
small_2 AC 1 ms 256 KB
small_3 AC 1 ms 256 KB
small_4 WA 1 ms 256 KB