Submission #3571471


Source Code Expand

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int n;
    cin>>n;
    string s;
    cin>>s;
    int a=0;
    int arr[n],k=0;
    for(int x=0;x<n; x++)
    {
        if(s.at(x)=='I'){a=a+1;}
        if(s.at(x)=='D'){a=a-1;}
        arr[k++]={a};
    }
    int max=arr[0];
    for(int x=0; x<n; x++)
    {
        if(arr[x]>max)
            max=arr[x];
    }
  if(max>0)
    cout<<max<<endl;
    else
        cout<<"0";
    return 0;
}

Submission Info

Submission Time
Task B - Increment Decrement
User vjudge3
Language C++14 (GCC 5.4.1)
Score 200
Code Size 462 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 10
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_alld_01.txt, subtask_1_alldmax_01.txt, subtask_1_alli_01.txt, subtask_1_allimax_01.txt, subtask_1_max_01.txt, subtask_1_max_02.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask_1_alld_01.txt AC 1 ms 256 KB
subtask_1_alldmax_01.txt AC 1 ms 256 KB
subtask_1_alli_01.txt AC 1 ms 256 KB
subtask_1_allimax_01.txt AC 1 ms 256 KB
subtask_1_max_01.txt AC 1 ms 256 KB
subtask_1_max_02.txt AC 1 ms 256 KB
subtask_1_rand_01.txt AC 1 ms 256 KB
subtask_1_rand_02.txt AC 1 ms 256 KB