CS/알고리즘_삼성 SW 역량 테스트 기출 문제

삼성 SW 역량 테스트 기출 문제 : 시험 감독

Jedy_Kim 2021. 10. 14. 18:24
728x90

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

 

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

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
31
32
33
34
35
36
import java.util.*;
import java.io.*;
 
public class Main{ 
   
  // main
  public static void main(String[] args) throws Exception {
    
    BufferedWriter bw  = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br  = new BufferedReader(new InputStreamReader(System.in)); 
    StringTokenizer st = null;
    
    long N = Long.parseLong(br.readLine());
    long[] arr = Arrays.stream(br.readLine().split(" ")).mapToLong(Long::parseLong).toArray();
    st = new StringTokenizer(br.readLine());
    long B = Long.parseLong(st.nextToken());
    long C = Long.parseLong(st.nextToken());
    
    long totalCnt = N;
    for(int i=0; i<N; i++) {
      arr[i] -= B;
      if(arr[i] < 0) arr[i] = 0;
    }
    for(int i=0; i<N; i++) {
      long myVal = arr[i] / C;
      if(arr[i] % C != 0) myVal += 1;
      totalCnt += myVal;
    }
    
    bw.write(String.valueOf(totalCnt));
    br.close();
    bw.flush();
    bw.close();
  } 
}
 
cs

 

반응형