All pastes #171524 Raw Edit

Unnamed

public c v1 · immutable
·published 2006-09-15 13:55 UTC
rendered paste body
#include <stdio.h>#include <memory.h>int main(){        long n, i, j, max_so_far=0, max;        char is_seen[100005];        long input[100005];        scanf("%ld", &n);        for(i = 0 ; i < n ; i++) scanf("%ld", &input[i]);        for(i = 0 ; i < n ; i++) {                memset(is_seen, 0, sizeof(is_seen));                max=1;                for(j = i ; j < n ; j++) {                        if(is_seen[input[j]]) break;                        else {                                is_seen[input[j]]=1;                                while(is_seen[max]) max++;                                if(max > max_so_far) max_so_far=max;                        }                }        }        printf("%ld\n", max_so_far-1);        return 0;}