Twinparadox Factory

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 K (1 ≤ K ≤ 45)가 주어진다. 출력첫째 줄에 A의 개수와 B의 개수를 공백으로 구분해 출력한다. 소스코드 #include using namespace std; int main(void) { int n; long long a[46] = { 1, 0, }, b[46] = { 0, 1, }; cin >> n; for (int i = 2; i

시간 제한 : 2초메모리 제한 : 512MB 입력첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다.셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) 출력각 시험장마다 응시생을 모두 감독하기 위해 필요한 감독관의 최소 수를 출력한다. 소스코드 #include #include using namespace std; int main(void) { long long n, b, c, bCnt = 0, cCnt = 0; cin >> n; vector arr(n); for (int i = 0; i > arr[i]; cin >> b >> c; for ..

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 파일의 개수 N이 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 마지막 줄에는 클러스터의 크기가 주어진다. 이 값은 1,048,576보다 작거나 같은 자연수이다. 출력첫째 줄에 사용한 디스크 공간을 출력한다. 소스코드 #include using namespace std; int main(void) { int n, arr[1000], clusterSize; long long cluster = 0; cin >> n; for (int i = 0; i > arr[i]; cin >..

시간 제한 : 1초메모리 제한 : 128MB 입력첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B > a >> b >> n; for (int i = 0; i > tmp; if (abs(b - tmp) < min) min = abs(b - tmp); } tmp = min..

시간 제한 : 1초메모리 제한 : 128MB 입력각 테스트 케이스에 대해 두가지 정수 N,P가 주어진다. 4의 배수인 N(4 ≤ N ≤ 1000)은 탐구영역의 전체 페이지 수이며, P(1 ≤ P ≤ N)는 선택된 한 페이지다. 입력의 마지막은 하나의 0만 주어진다. 출력각 테스트 케이스에 대해 사라진 페이지들을 오름차순으로 출력한다. 소스코드 #include using namespace std; int main(void) { int n, p, tmp; while (1) { cin >> n; if (n == 0) break; cin >> p; if (p % 2 == 0) { if (n / 2 >= p) cout

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 최대 100개이다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 암호화된 편지가 주어진다. 편지는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 1보다 크거나 같고, 10,000보다 작거나 같으며, 항상 제곱수이다. 출력각 테스트 케이스마다 원래 메시지를 출력한다. 소스코드 #include #include #include using namespace std; int main(void) { int t, len, size; char arr[100][100]; cin >> t; while (t--) { string s; cin >> s; len = s.length(); size = sqrt..

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 컴퓨터의 개수 n이 주어진다. 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어진다. 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어져 있다. 출력입력으로 주어진 컴퓨터 이름에 대해서, 한 줄에 하나씩 각 글자를 알파벳 다음 순서로 써서 출력한다. 각각의 컴퓨터 이름 사이에는 빈 줄을 하나씩 출력한다. 알파벳 Z의 다음 순서는 A이다. 소스코드 #include #include using namespace std; int main(void) { int n, len; cin >> n; for (int i = 1; i > s; len = s.length(); cout

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수이다. 출력강호가 받을 수 있는 팁의 최대값을 출력한다. 소스코드 #include #include #include #include using namespace std; int main(void) { int n, tmp; long long sum = 0; vector arr; cin >> n; for (int i = 0; i > tmp; arr.push_back(tmp); } sort(arr.begin(), arr.end..

시간 제한 : 1초메모리 제한 : 256MB 입력첫 줄은 두 정수 n과 T이며 (1 ≤ n ≤ 50, 1 ≤ T ≤ 500) n은 일의 갯수를 나타낸다. 두 번째 줄은 n개의 100 이하인 자연수가 입력되며, 입력된 각 일의 수행 시간을 나타낸다. 출력일이 First-come, First-served 규칙에 따라 처리될 때, T분 안에 완료될 수 있는 일들의 갯수를 출력하라. 소스코드 #include using namespace std; int main(void) { int n, t, arr[50], sum = 0, cnt = 0; cin >> n >> t; for (int i = 0; i > arr[i]; for (int i = 0; i < n; i++) { if (sum +..

시간 제한 : 1초메모리 제한 : 256MB 입력입력은 1 + H 행으로 주어진다.첫 번째 행에는 정수 H, W (1 ≦ H ≦ 100, 1 ≦ W ≦ 100) 가 공백을 사이에 주고 주어진다. 이것은 JOI시가 H × W 개의 작은 구역으로 나뉘어 있다는 것을 의미한다.이어진 H 개의 행의 i번째 행 (1 ≦ i ≦ H) 에는 W문자의 문자열이 주어진다. W 개의 문자 중 j번째 문자 (1 ≦ j ≦ W) 는, 구역 (i, j) 에 지금 구름이 떠 있는지 아닌지를 나타낸다. 구름이 있는 경우에는 영어 소문자 'c' 가, 구름이 없는 경우에는 문자 '.' 가 주어진다. 출력출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ..