28588번 - Interval 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 3 | 3 | 3 | 100.000% |
문제
Niz uzastopnih prirodnih brojeva između dva zadana prirodna broja $A$ i $B$ gdje je $A ≤ B$ nazivamo intervalom i označavamo s $(A, B)$. Ako su brojevi $A$ i/ili $B$ uključeni u niz, tada umjesto oble zagrade koristimo uglatu zagradu. Promotrimo četiri moguća slučaja:
- $(A, B)$ – svi prirodni brojevi $X$ za koje vrijedi $A < X < B$
- $[A, B)$ – svi prirodni brojevi $X$ za koje vrijedi $A ≤ X < B$
- $(A, B]$ – svi prirodni brojevi $X$ za koje vrijedi $A < X ≤ B$
- $[A, B]$ - svi prirodni brojevi $X$ za koje vrijedi $A ≤ X ≤ B$.
Neka su zadana dva niza intervala. Odredi i ispiši zbroj svih prirodnih brojeva koji se nalaze u prvom nizu intervala, a ne nalaze u drugom nizu.
입력
U prvom je retku niz intervala odvojenih zarezom i bez dodatnih razmaka. Svaki prirodan broj nalazit će se u najviše jednom od intervala i u svakom intervalu će se nalaziti barem jedan prirodan broj.
U drugom je retku niz intervala odvojenih zarezom i bez dodatnih razmaka. Svaki prirodan broj nalazit će se u najviše jednom od intervala i u svakom intervalu će se nalaziti barem jedan prirodan broj.
Broj intervala u svakom od redaka neće biti veći od $10^5$, a najveći prirodan broj obuhvaćen nekim od zadanih intervala neće biti veći od $10^9$.
출력
U prvi redak ispiši traženi zbroj iz teksta zadatka.
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 24 | Najveći prirodan broj obuhvaćen nekim od zadanih intervala neće biti veći od $10^6$. |
| 2 | 27 | Svaki će interval biti oblika $[X,X]$, to jest obuhvaćati će samo jedan broj. |
| 3 | 49 | Nema dodatnih ograničenja. |
예제 입력 1
[4,8],(1,3),(10,12] [3,7]
예제 출력 1
33
예제 입력 2
[4,8],(1,3),(10,12] [1,2],[3,7],[12,100]
예제 출력 2
19
예제 입력 3
[1,1],[3,3],[4,4],[5,5] [2,2],[3,3],[5,5]
예제 출력 3
5
힌트
Opis prvog probnog primjera: Prirodni brojevi koji se nalaze u prvom nizu intervala, a ne nalaze u drugom su: $2$, $8$, $11$ i $12$. Zbroj je $33$.
채점 및 기타 정보
- 예제는 채점하지 않는다.