結果

問題 No.414 衝動
ユーザー syoken_desukasyoken_desuka
提出日時 2016-09-24 02:15:42
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 2,372 bytes
コンパイル時間 1,506 ms
コンパイル使用メモリ 160,236 KB
実行使用メモリ 13,696 KB
最終ジャッジ日時 2024-11-17 20:20:20
合計ジャッジ時間 23,438 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 AC 1 ms
10,496 KB
testcase_02 AC 1 ms
8,320 KB
testcase_03 TLE -
testcase_04 TLE -
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 AC 1 ms
10,496 KB
testcase_11 TLE -
testcase_12 AC 551 ms
8,320 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:32: warning: "dbg2" redefined
   32 | #define dbg2 {}
      | 
main.cpp:27: note: this is the location of the previous definition
   27 | #define dbg2(var0, var1) { std::cerr << ( #var0 ) << "=" << ( var0 ) << ", "; dbg(var1); }
      | 
main.cpp:33: warning: "dbg3" redefined
   33 | #define dbg3 {}
      | 
main.cpp:28: note: this is the location of the previous definition
   28 | #define dbg3(var0, var1, var2) { std::cerr << ( #var0 ) << "=" << ( var0 ) << ", "; dbg2(var1, var2); }
      | 
main.cpp:34: warning: "dbgArray" redefined
   34 | #define dbgArray {}
      | 
main.cpp:29: note: this is the location of the previous definition
   29 | #define dbgArray(a,n) {std::cerr << (#a) << "=";  rep(i,n){std::cerr <<(a[i])<<",";} cerr<<endl;}
      |

ソースコード

diff # 

#include "bits/stdc++.h"
using namespace std;

//諸機能
#pragma region MACRO 
#define putans(x)  std::cerr << "answer: " ; cout << (x) << endl
#define dputans(x) std::cerr << "answer: "; cout << setprecision(10) << (double)(x) << endl
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define RREP(i,a,n) for(int i=(int)(n-1); i>= a; i--)
#define rep(i,n) REP(i,0,n)
#define rrep(i,n) RREP(i,0,n)
#define all(a) begin((a)),end((a))
#define mp make_pair
#define exist(container, n) ((container).find((n)) != (container).end())
#define substr(s,i,l) string((s), (i), (l))
#define tos(x) (to_string((x)))
#ifdef _DEBUG //ファイルからテストデータを読み込む
std::ifstream ifs("data.txt");
#define put ifs >>
#else //いい感じにやる
#define put cin >>
#endif
#pragma endregion
//デバッグなどの支援
#pragma region CODING_SUPPORT
#define dbg(var0) { std::cerr << ( #var0 ) << "=" << ( var0 ) << endl; }
#define dbg2(var0, var1) { std::cerr << ( #var0 ) << "=" << ( var0 ) << ", "; dbg(var1); }
#define dbg3(var0, var1, var2) { std::cerr << ( #var0 ) << "=" << ( var0 ) << ", "; dbg2(var1, var2); }
#define dbgArray(a,n) {std::cerr << (#a) << "=";  rep(i,n){std::cerr <<(a[i])<<",";} cerr<<endl;} 
#ifndef _DEBUG
#define dbg1 {}
#define dbg2 {}
#define dbg3 {}
#define dbgArray {}
#endif 
#pragma endregion 
//typedef（書き換える、書き足す可能性ある）
#pragma region TYPE_DEF
typedef long long ll;
typedef pair<int, int> pii; typedef pair<string, string> pss; typedef pair<int, string>pis;
typedef vector<string> vs; typedef vector<int> vi;
#pragma endregion
//諸々の定数(書き換える可能性ある)
#pragma region CONST_VAL
#define PI (2*acos(0.0))
#define EPS (1e-9)
#define MOD (ll)(1e9 + 7)
#define INF (ll)(1e9)
#pragma endregion

//vector<string> split(const string& input, char delimiter) {
//	istringstream stream(input); string field; vector<string> result;
//	while (getline(stream, field, delimiter))result.push_back(field);
//	return result;
//}

int main() {
	ll m; put m;
	ll a, b; a = 2, b = m - 1;
	bool up = false;
	bool find = false;
	while (a != b) {
		if (a*b > m) up = false;
		else if (a*b == m) {
			find = true; goto END;
		}
		else up = true;
		if (up) a++;
		else b--;
	}
END:
	if (find) {
		putans(to_string(a) + " " + to_string(b));
	}
	else {
		putans("1 " + to_string(m));
	}

	return 0;
}
0