結果
問題 | No.750 Frac #1 |
ユーザー |
|
提出日時 | 2024-02-07 12:48:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,078 bytes |
コンパイル時間 | 1,133 ms |
コンパイル使用メモリ | 109,392 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-28 12:28:57 |
合計ジャッジ時間 | 2,026 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#define _USE_MATH_DEFINES#include <iostream> //cin, cout#include <vector> //vector#include <algorithm> //sort,min,max,count#include <string> //string,getline, to_string#include <cstdlib> //abs(int)#include <utility> //swap, pair#include <tuple> //tuple#include <deque> //deque#include <climits> //INT_MAX#include <bitset> //bitset#include <cmath> //sqrt, ceil. M_PI, pow, sin#include <ios> //fixed#include <iomanip> //setprecision#include <sstream> //stringstream#include <numeric> //gcd, assumlate#include <random> //randam_device#include <limits> //numeric_limitsusing namespace std;constexpr long long int D_MOD = 1000000007;int main() {int n;cin >> n;int64_t m = 362880;vector<tuple <int64_t, int64_t, int64_t>> A(n);int64_t temp1, temp2, temp3;for (int i = 0; i < n; i++) {cin >> temp2 >> temp3;temp1 = (m / temp3) * temp2;A.at(i) = { temp1, temp2, temp3 };}sort(A.rbegin(), A.rend());for (int i = 0; i < n; i++) {cout << get<1>(A.at(i)) << " " << get<2>(A.at(i)) << endl;}return 0;}