ホームページ ウェブフロントエンド htmlチュートリアル Codeforces ラウンド #274 (ディビジョン 2) C. Exams_html/css_WEB-ITnose

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
ログイン後にコピー




このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットな記事タグ

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

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

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

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

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

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

HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか? HTML5フォーム検証属性を使用してユーザー入力を検証するにはどうすればよいですか? Mar 17, 2025 pm 12:27 PM

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

WebページのPNG画像にストローク効果を効率的に追加する方法は? WebページのPNG画像にストローク効果を効率的に追加する方法は? Mar 04, 2025 pm 02:39 PM

WebページのPNG画像にストローク効果を効率的に追加する方法は?

&lt; iframe&gt;の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか? &lt; iframe&gt;の目的は何ですか タグ?使用する際のセキュリティ上の考慮事項は何ですか? Mar 20, 2025 pm 06:05 PM

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

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

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

HTML5&lt; meter&gt;を使用するにはどうすればよいですか 範囲内に数値データを表示する要素? HTML5&lt; meter&gt;を使用するにはどうすればよいですか 範囲内に数値データを表示する要素? Mar 12, 2025 pm 04:08 PM

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

HTML5のクロスブラウザー互換性のベストプラクティスは何ですか? HTML5のクロスブラウザー互換性のベストプラクティスは何ですか? Mar 17, 2025 pm 12:20 PM

HTML5のクロスブラウザー互換性のベストプラクティスは何ですか?

ナビゲーションとSEOにHTMLリンクを効果的に使用するにはどうすればよいですか? ナビゲーションとSEOにHTMLリンクを効果的に使用するにはどうすればよいですか? Mar 18, 2025 pm 02:39 PM

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

See all articles