[SWEA]三星市路線[PYTHON]
私も行きます.
三星(サムスン)市の5000のバス停では、管理の便宜のため、1〜5000番まで番号がつけられている.
またバス路線はN本、i番バス路線はAi以上、
Bi以下のすべての駅のバス路線しかありません.
Pつのバス停について、各駅に何本のバス路線があるかを計算するプログラムを作成します.
[入力]
第1行は、試験例の数Tを与える.
各テストケースの最初の行には、整数N(1≦N≦500)が与えられる.
次のN行のi 1行目では、2つの整数Ai、Bi(1≦Ai≦Bi≦5000)が1つのスペースに分割される.
次の行には、整数P(1≦P≦500)が与えられる.
次のP行のj 1行目には、整数Cj(1≦Cj≦5000)が与えられる.
[出力]
各テストケースについて、「#x」(xはテストケース番号を表し、1から始まる)とスペースを出力します.
1行にP個の整数を出力し、スペースで区切る.
j 1番目の整数はCj路バス停を通るバス路線の個数であるべきである.
ほほほ、、、草の問題、私は0個を解いて、ほほほ
これでいいですよね?三都市
解けなかったけど理解できた~
三星(サムスン)市の5000のバス停では、管理の便宜のため、1〜5000番まで番号がつけられている.
またバス路線はN本、i番バス路線はAi以上、
Bi以下のすべての駅のバス路線しかありません.
Pつのバス停について、各駅に何本のバス路線があるかを計算するプログラムを作成します.
[入力]
第1行は、試験例の数Tを与える.
各テストケースの最初の行には、整数N(1≦N≦500)が与えられる.
次のN行のi 1行目では、2つの整数Ai、Bi(1≦Ai≦Bi≦5000)が1つのスペースに分割される.
次の行には、整数P(1≦P≦500)が与えられる.
次のP行のj 1行目には、整数Cj(1≦Cj≦5000)が与えられる.
[出力]
各テストケースについて、「#x」(xはテストケース番号を表し、1から始まる)とスペースを出力します.
1行にP個の整数を出力し、スペースで区切る.
j 1番目の整数はCj路バス停を通るバス路線の個数であるべきである.
ほほほ、、、草の問題、私は0個を解いて、ほほほ
これでいいですよね?三都市
解けなかったけど理解できた~
for tc in range(1, int(input())+1):
N = int(input())
# A, B 아이들이 두 개라 어떻게 받지,,,, 했는데
이렇게 리스트로 받아서 꺼내쓰면 됨!!
stop_list = [list(map(int, input().split())) for _ in range(N)]
# 이거이거!! 나는 오 stop을 P+1개 만들면 되겠군ㅋ 했지만 문제를 다시 읽어보면 정류장의 총 갯수는 5000개라네 하지만 인덱스가 0인 것도 있응께 5001개를 만들고 stop_list에 있는 아이들을 받자구.
stop = [0] * 5001
# 인덱스 집어 넣기~
for i in range(N):
for k in range(stop_list[i][0], stop_list[i][1] + 1):
stop[k] += 1
P = int(input())
print('#{}'.format(tc), end = ' ')
for i in range(P):
# C 5개 저 input들을 어디 받나,, 했더니 요롷게 print할 때 바로 받아서 써도 되구나!!!
print(stop[int(input())], end = ' ')
# 요 프린트 안붙여 주면 fail이다~~~~~~~
# 이거 중요혀~~~~ 왜인지는 아직도 잘 모름
print() --> 이거 줄바꿈이랴
Reference
この問題について([SWEA]三星市路線[PYTHON]), 我々は、より多くの情報をここで見つけました https://velog.io/@sin5015243/SWEA삼성시의-노선PYTHONテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol