Submission #2209125


Source Code Expand

#include<iostream>
using namespace std;
int main(){
    bool dp[100][10] = {};
    int N,s[100];
    cin >> N;
    for(int i=0;i<N;i++) cin >> s[i];
    dp[0][s[0]%10] = true;
    dp[0][0] = true;
    for(int i=1;i<N;i++){
        for(int k=0;k<10;k++) if(dp[i-1][(k-s[i]%10+20)%10] || dp[i-1][k]) dp[i][k] = true;
    }
    for(int i=9;i >= 0;i--){
        if(dp[N-1][i]){
            cout << i << endl;
            break;
        }
    }
    return 0;
}

Submission Info

Submission Time
Task C - Bugged
User yankeiori
Language C++14 (GCC 5.4.1)
Score 0
Code Size 476 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 1
WA × 2
AC × 5
WA × 7
Set Name Test Cases
Sample a01, a02, a03
All a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12
Case Name Status Exec Time Memory
a01 WA 1 ms 256 KB
a02 WA 1 ms 256 KB
a03 AC 1 ms 256 KB
b04 AC 1 ms 256 KB
b05 WA 1 ms 256 KB
b06 WA 1 ms 256 KB
b07 WA 1 ms 256 KB
b08 WA 1 ms 256 KB
b09 WA 1 ms 256 KB
b10 AC 1 ms 256 KB
b11 AC 1 ms 256 KB
b12 AC 1 ms 256 KB