ACM (TJU) : 3170


#include <stdio.h>

int main ()
{
    int n, q;
    scanf ("%d %d", &n, &q);

    int n_array [10002];

    int value = 1;
    int time = 0;
    int index = 0;

    while ( n-- ) {

        int temp;
        scanf ("%d", &temp);

        time += temp;

        while ( index < time )
            n_array [index++] = value;

        value++;
    }

    while ( q-- ) {
        int query;
        scanf ("%d", &query);
        printf ("%d\n", n_array [query]);
    }

    return 0;
}

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s