mistcase   4년 전

진행없이 채점하자마자 틀렸습니다가 바로나와 문의드립니다.

long long으로 바꾸어보아도.. 게시판하나하나 읽어가며 테스트케이스는 다 집어넣어도 맞게 나오는 것 같아 문의 남깁니다 ㅜㅜ...


시작점과 끝점으로 선분을 만들어 벡터에 저장 후

선분과 새로진행할 선분이 교차하는지 판별하는 방법입니다.

도와주십시오 고수님들.

사용한 테스트케이스들과 답 입니다 

11
100000000
5
100000000 L
100000000 L
200000000 L
199999999 L
199999999 L
1
6
1 L
1 L
2 L
2 L
2 L
3 L
1
0
4
6
2 L
1 R
1 R
3 R
2 R
1 L
3
1
1L
3
4
2 L
2 L
1 L
5 R
3
3
2 L
4 L
4 R
4
4
1 L
1 L
2 L
1 L
3
3
1 L
1 L
2 L
4
5
1 L
1 R
1 R
1 R
10 L
8
11
1 L
4 R
1 R
8 L
1 L
8 R
1 R
8 L
1 L
6 L
10 R



899999997
9
2
16
5
7
6
6
9
5
40

bbrightsoon   4년 전

2번 케이스 틀리신것같은데 다시생각해보세요!

bbrightsoon   4년 전

1. 100000000(동)

2. 100000000(북)

3. 200000000(서)

4. 199999999(남)

5. 199999999(동)

6. 부딪힐때까지 = X(북)


다 더해서 써보면,

답 = 1억 + 1억 + 2억 + (2억 - 1) + (2억 - 1) + X

     = 8억 - 2 + X

인데 6번 과정에서 1번 선분이랑 부딪히게 되니까 X = 1억 - 1이 되죠 그러므로

답 = 9억 - 3 = 899999997 입니다

mistcase   4년 전

@bbrightsoon 님 설명 감사드립니다.


곱하기가 범위밖으로나가서  값이 잘못 나오고 있었습니다 ㅜㅜ

long long으로 가져가니  899999997 잘나오는데 

여전히 틀렸습니다.. 다시 고민해봐야겠습니다 .


답변 감사드립니다.


댓글을 작성하려면 로그인해야 합니다.