SDJ( 수돈재 아님 ㅎ )

[C] 17827 - 달팽이 리스트 본문

알고리즘/Backjoon

[C] 17827 - 달팽이 리스트

ShinDongJun 2019. 11. 23. 20:35

https://www.acmicpc.net/problem/17827

 

17827번: 달팽이 리스트

첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백으로 구분되어 주어진다. 이때 Ci는 i번 노드에 저장된 값을 뜻한다. (1 ≤ Ci ≤ 1,000,000) 셋째 줄부터 M개의 줄에 걸쳐 각 질문에 해당하는 K(1 ≤ K ≤ 109)가 주어진다.

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
 
int main(void)
{
    int arr[200005];
 
    int n, m, v;
    int q;
    int i;
 
    scanf("%d %d %d", &n, &m, &v);v--;
 
    for(i = 0; i < n; ++i)
        scanf("%d", &arr[i]);
    
    for(i = 0; i < m; ++i)
    {
        scanf("%d", &q);
        if(q >= n)
        {
            printf("%d\n", arr[v + (q-v) % (n-v)]);
        }
        else
        {
            printf("%d\n", arr[q]);
        }
    }
 
    return 0;
}

'알고리즘 > Backjoon' 카테고리의 다른 글

[C++] 1065 - 한수  (0) 2019.11.24
[C] 17952 - 과제는 끝나지 않아!  (0) 2019.11.23
[C++] 17952 - 과제는 끝나지 않아!  (0) 2019.11.23
[C] 4673 - 셀프 넘버  (0) 2019.11.23
[C] 17608 - 막대기  (0) 2019.11.23
'알고리즘/Backjoon' Related Articles more
Comments