너무 긴장했나?
그냥 망쳤습니다. 평소 div2 풀어보던 실력의 절반도 못했어요.
부끄러우니 제가 몇분만에 풀었는지는 공개 안 하겠습니다.
https://codeforces.com/contest/1684
Dashboard - Codeforces Round #792 (Div. 1 + Div. 2) - Codeforces
codeforces.com
![](https://blog.kakaocdn.net/dn/QAZFq/btrCB7PhhaM/fwM0BCwAFu3B1R8HpRMaZ1/img.png)
Alice가 먼저 숫자 2개 순서를 바꾸고, Bob이 맨뒤에서부터 숫자 하나씩 지웁니다.
Alice는 최대한 작은 숫자가 마지막까지 살아있도록 해야합니다.
2자리인 경우에는 걍 뒤에 있는 숫자가 출력됩니다.
3자리 이상인 경우엔 무조건 최소인 숫자가 출력됩니다.
-----예-------시-------- ( '/' 이게 뒤에서 자른 거라고 생각하세요.)
132 -> 31 / 2 -> 1 / 3
321 -> 31 / 2 -> 1 / 3
312 -> 21 / 3 -> 1 / 2
숫자 길이가 3인 경우에서도 되니까 더 크면 걍 무조건 되겠죠?
#include <stdio.h>
#include <string.h>
int main() {
int t, n;
char s[11] = {};
scanf("%d", &t);
for(int i = 0; i < t; i++) {
int min = 10,miin = 10, count = 0;
scanf("%s", s);
for(int j = 0; j < strlen(s); j++) {
if(s[j] - 48 < min) {
min = s[j] - 48;
count = j;
}
}
s[count] = '0';
for(int j = 0; j < strlen(s); j++) {
if(s[j] - 48 < miin && s[j] != '0') {
miin = s[j] - 48;
}
}
if(strlen(s) == 1) {
printf("%d\n", min);
}
else if(strlen(s) == 2 && count == 0) {
printf("%d\n", miin);
}
else if(strlen(s) % 2 != 0 && count == 0) {
printf("%d\n", min);
}
else printf("%d\n", min);
for(int k = 0; k < 11; k++) {
s[k] = 0;
}
}
}
아니 A에 코드를 너무 장황하게 짰어요.. 아 짜증나네 A랑 B는 무조건 쉽게 풀린다는 걸 전제하에 두고 문제 풀어야겠습니다.
이게 뭐하자는 건지
다음
![](https://blog.kakaocdn.net/dn/IDwyT/btrCCfUlnAb/YZdTHfw5sHSe2717RRQWr0/img.png)
a b c 입력해주면
![](https://blog.kakaocdn.net/dn/3vDcR/btrCE1UPM3A/kBM5xqLpeIrfOpPV8HHp61/img.png)
이걸 만족하는 x y z를 구해주면 돼요.
조건에 a < b < c가 있습니다.
1. c가 제일 크니까 z = c 그대로 고정해둡시다.
그리고 y % c 가 b 여야 한대요.
c는 b보다 크죠?
2. y = b 그대로 고정해둡시다.
a만 남았습니다.
x % b = a 이건 만족하는데, c % x = c여야합니다.
그럼 x가 c보단 크면서 b로 나눴을 때 a가 나머지로 나오게 하면 되겠네요.
3. b * c 를 하면 c보다 큰 동시에 b에 나눠떨어집니다. 거기에 + a 하면 끝.
#include <stdio.h>
int main() {
int t;
scanf("%d", &t);
for(int i = 0; i < t; i++) {
long long a,b,c;
scanf("%lld%lld%lld", &a, &b, &c);
a = a + b * c;
printf("%lld %lld %lld\n", a, b, c);
}
}
div 1 + div 2 다신 안 합니다. 1솔이 말인가
'코드포스' 카테고리의 다른 글
코드포스 Educational Codeforces Round 129 A, B, C 풀이 (0) | 2022.05.24 |
---|---|
코드포스 #793 (Div. 2) (0) | 2022.05.23 |
코드포스 Global Round 20 A, B, C 풀이 (0) | 2022.05.22 |
코드포스 #779 (Div. 2) - A, C 풀이 (0) | 2022.05.19 |
코드포스 Educational Codeforces Round 72 (Rated for Div. 2) - A 풀이 (0) | 2022.05.19 |