| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
DB200802 - PM |
NxN хэмжээст “А” матриц өгөгдөв.(1<=N<=10^5). A(i,j)=i*j болно.(1<=i,j<=N) Тэгвэл А(i,j) матрицын бүх элемэнтийг агуулсан нэг хэмжээст B вектор байгуулья. Түүний урт N^2 байна. B вектороо эрэмбэлээд , “k” дугаар байранд байх элемэнтийг хэвлэ.(1<=k<=N^2)
Input
N ба K хоорондоо хоосон зайгаар тусгаарлагдана.
Output
Ганц тоо байрлана. Тэр нь эрэмблэсэн B векторын k байранд байх элемэнт.
Example
Input: 3 7 Output: 6 Ц. Дүүрэнбаярын нэрэмжит олимпиад - 2008 он.
| Нэмсэн: | sw40 |
| Огноо: | 2008-05-08 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
| Эх сурвалж: | Ц.Дүүрэнбаяр--2008 |
hide comments
|
2023-07-23 12:28:07
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int N, K; cin >> N >> K; // B векторыг үүсгэх vector<int> B; for (int i = 1; i <= N; i++) { for (int j = 1; j <= N; j++) { B.push_back(i * j); } } // B векторыг эрэмбэлэх sort(B.begin(), B.end()); // k байранд байх элементийг хэвлэх cout << B[K] << endl; return 0; } Энийг буруу гээд байх юмаа.Яах вэ |
|
|
2013-01-11 16:39:06 Dunno
hachin yumshuu, c++ n*n*1ll, (long long)n*n ali ni ch ajillahgui bhiin. pow(n, 2.0);-eer argallaa. |
|
|
2009-06-16 04:02:26 osb
Last edit: 2009-06-16 04:03:45 |
|
|
2009-05-09 06:34:41 Zero
|
--------
----------
