題目 1960:
藍(lán)橋杯算法提高VIP-Workshops
時間限制: 2s
內(nèi)存限制: 192MB 提交: 22 解決: 2
題目描述
第一次加利福尼亞整體會議在1979年于舊金山舉行?！凹永Ｄ醽喌摹笔且粋€輕微的夸大，因為23個參加者實際上都住在舊金山。幾年后，在1987年，會議是真正的“加利福尼亞的”了，337個參加者從該州的各個地方來。自從那時起，參加者的數(shù)目像芯片尺寸那樣增長。在1993年，會議被重新命名為“美國整體會議”（有2549個參加者），第二次重新命名（被重新命名為“世界整體會議”）是在1997年之后，當(dāng)時參加者的數(shù)量增加到9973人。在對詞語“銀河”是否有排除銀河外的生命形式的意味這一問題的一些討論后，會議在2003年得到了它現(xiàn)在的名字（銀河整體會議）。第二年，所有注冊了的參加者仍然是地球上的，雖然一些參加者積極地匯報，說已經(jīng)感覺到有地球外的生命出席。
專題討論會的數(shù)量隨著參加者的數(shù)量的增長而增長。對于即將開始的會議，組織方必須面對一些務(wù)實但是非常討厭的時間安排的問題。對于2005年的這次會議而言，寄宿地點決定同時提供的專題討論會不能超過1000個。然而他們必須租他們能夠拿到的每個大廳或者教室。這些房間中的某一些只在一個受限制的時間段是可以用的。
在第一天的上午，公開會議在一個足球館內(nèi)舉行。到了下午，參加者出席專題討論會。然后，組織方的工作人員有一個所有專題討論會的列表，和每個房間能夠容納的人數(shù)，并且每個具體房間可以使用的時間一定是清楚的。有了這些信息，工作人員必須將每個專題討論會安排到一個在可容納人數(shù)和時間上都足夠的房間中。因為這個問題不一定能夠解決，足球館內(nèi)提供了帳篷，供不能容納到房間中的人使用。這些帳篷可以容納足夠多的人，但是它們有令人不愉快的熱量和噪聲。因此組織方的工作人員希望時間表能夠最小化需要安排到帳篷中的專題討論會的數(shù)量（即不能安排到房間中的專題討論會的數(shù)量）。如果有多種答案能夠最小化需要安排到帳篷中的專題討論會的數(shù)量，工作人員希望最小化需要參加帳篷中的專題討論會的參加者的數(shù)量。
輸入格式
輸入文件包含多組測試數(shù)據(jù)。每個測試數(shù)據(jù)由兩部分組成：專題討論會的列表和租到的房間的列表。
專題討論會列表以一行（包含一個整數(shù)w(0<w<=1000)，表示專題討論會的數(shù)量）。
接下來的w行，每行2個整數(shù)，描述一個專題討論會。第一個數(shù)p表示參加者的人數(shù)(0<p<=100)。第二個數(shù)d表示專題討論會持續(xù)的時間(0<d<=300)，以分鐘計。為了你的方便，專題討論會其他的細(xì)節(jié)被省略。所有的專題討論會在14:00開始。
租到的房間的列表以一行（包含一個整數(shù)r(0<r<=1000)，表示租到的房間的數(shù)量）。
接下來的r行，每行1個整數(shù)s和一個形如hh:mm的字符串，描述一個租到的房間。整數(shù)s表示房間可以容納的人數(shù)(0<p<=100)。形如hh:mm的字符串表示房間必須騰空的時間，以24小時制表示，其中hh表示小時，mm表示分鐘。所有的房間從14:00開始可以使用。所有的房間必須騰空的時間在14:01到23:59之間（包括14:01和23:59）。
輸入文件以一個數(shù)字0結(jié)束。
輸出格式
對于輸入中的每個測試數(shù)據(jù)，必須輸出一行，包括兩個整數(shù)，需要安排到帳篷中的專題討論會的數(shù)量和需要參加帳篷中的專題討論會的參加者的數(shù)量。注意按照輸出樣例中的個數(shù)輸出。
樣例輸入
1
20 60
1
30 16:00
2
20 60
50 30
1
30 14:50
0
樣例輸出
Trial 1: 0 0
Trial 2: 2 70
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情