CodeForces#207Div.2 - A. Group of Students

1237 단어
폭력이 널리 퍼지다.
모든 k를 1에서 M으로 한 번 훑어보고 두 구간에 맞는 첫 번째 k를 [x, y] 사이로 출력합니다.
코드:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main() {
    int m, a[105];
    while(scanf("%d", &m)!=EOF) {
        for(int i = 1; i <= m; i++) {
            scanf("%d", &a[i]);
        }
        int x, y;
        scanf("%d%d", &x, &y);
        int k;
        //int max_k = -1;
        for(int i = 1; i <= m; i++) {
            k = i;
            int cnt1 = 0, cnt2 = 0;
            for(int j = 1; j < k; j++) {
                cnt1 += a[j];
            }
            for(int t = k; t <= m; t++) {
                cnt2 += a[t];
            }
            if(cnt1 >= x && cnt1 <= y && cnt2 >= x && cnt2 <= y) {
                /*
                if(k > max_k)
                    max_k = k;
                */
                printf("%d
", k); return 0; } } /* if(max_k != -1) printf("%d
", max_k); else */ printf("0
"); } return 0; }

좋은 웹페이지 즐겨찾기