Codeforces ラウンド #274 (ディビジョン 2) C. Exams_html/css_WEB-ITnose
Jun 24, 2016 am 11:55 AM
学生 Valera は大学の学部生です。彼の学期末試験が近づいており、彼は正確に n 回の試験に合格する必要があります。ヴァレラは頭が良いので、どんな試験も一発で合格できるでしょう。さらに、彼は 1 日に複数の試験を任意の順序で受けることができます。
スケジュールによれば、学生は i 番目の科目の試験を番号 ai の日に受けることができます。しかし、ヴァレラさんは各教師と取り決めをし、i 番目の科目の教師は、bi 日 (bi?
ヴァレラさんは、記録簿に記録が記録されていたらむしろ奇妙だと考えています。減少しない日付の順序にはなりませんでした。したがって、ヴァレラはあなたに彼を助けてほしいと頼みます。記録簿のすべての記録が日付の減少しない順序で並ぶように、ヴァレラが最終試験を受けることができる日の最小値を求めます。
入力
最初の行には、単一の正の整数 n (1?≤?n?≤?5000) ?ヴァレラが受ける試験の数です。
次の各 n 行には、スペースで区切られた 2 つの正の整数 ai と bi (1?≤?bi?<?ai?≤?109) ?スケジュール内の試験の日付と、それに応じて i 番目の試験に合格した早期の日付。
出力
単一の整数を出力します。記録簿のすべての記録が日付の減少しない順序になるように、ヴァレラがすべての試験を受けた場合に、ヴァレラが最後の試験を受けることができる最小の日数。
サンプル テスト
入力
出力
入力
出力
题意:一人参加要场考试、検討時間は ai ですが、bi に上げることができます、他要照時間の順序に参加、同じ時間内にいくつかの事柄を行うことができ、最早の検討完了時間
思路:先按照规定時間順、その後次次検討時間です
35 23 14 2

人気の記事

人気の記事

ホットな記事タグ

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











公式アカウントのキャッシュの更新の難しさ:バージョンの更新後のユーザーエクスペリエンスに影響を与える古いキャッシュを回避する方法は?

HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか?

&lt; iframe&gt;の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか?

IFramesを使用することのセキュリティへの影響は何ですか?また、どのようにそれらを軽減できますか?

HTML5&lt; meter&gt;を使用するにはどうすればよいですか 範囲内に数値データを表示する要素?

ナビゲーションとSEOにHTMLリンクを効果的に使用するにはどうすればよいですか?
