제출 #767389

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
767389		sraeli	Archery (IOI09_archery)	C11	0 / 100	324 ms	1844 KiB

archery

#include <stdio.h>

int main() {
    int N, R;
    if (scanf("%d %d", &N, &R) != 2) {
        return 1;
    }

    int myRank;
    if (scanf("%d", &myRank) != 1) {
        return 1;
    }

    int competitorRanks[400000];
    for (int i = 0; i < 2 * N - 1; i++) {
        if (scanf("%d", &competitorRanks[i]) != 1) {
            return 1;
        }
    }

    int target = 1; // Alvo inicial (alvo 1)
    int round = 1;

    while (round < R) {
        if (target == 1) {
            if (myRank < competitorRanks[0]) {
                target = N; // O perdedor do alvo 1 se move para o alvo N
            }
        } else {
            if (myRank < competitorRanks[(target - 2) * 2]) {
                target--; // Os vencedores se movem para a esquerda
            }
        }

        round++;
    }

    printf("%d\n", target);

    return 0;
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 94