結果
問題 | No.966 引き算をして門松列(その1) |
ユーザー |
![]() |
提出日時 | 2020-01-13 20:47:48 |
言語 | C++17(clang) (17.0.6 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 3,966 bytes |
コンパイル時間 | 1,203 ms |
コンパイル使用メモリ | 151,548 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-05-07 20:12:51 |
合計ジャッジ時間 | 1,706 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | AC | 12 ms
5,376 KB |
testcase_05 | AC | 14 ms
5,376 KB |
testcase_06 | AC | 17 ms
5,376 KB |
コンパイルメッセージ
main.cpp:1:18: warning: '#pragma comment linker' ignored [-Wignored-pragmas] 1 | #pragma comment (linker, "/STACK:256000000") | ^ 1 warning generated.
ソースコード
#pragma comment (linker, "/STACK:256000000") #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <algorithm> #include <utility> #include <functional> #include <cstring> #include <queue> #include <stack> #include <math.h> #include <iterator> #include <vector> #include <string> #include <set> #include <math.h> #include <iostream> #include <random> #include<map> #include <iomanip> #include <time.h> #include <stdlib.h> #include <list> #include <typeinfo> #include <list> #include <set> #include <cassert> #include<fstream> #include <unordered_map> #include <unordered_set> #include <cstdlib> #include <complex> #include <cctype> #include <bitset> using namespace std; typedef string::const_iterator State; const long double Ma_PI = 3.1415926535897932384626433832795028841971L; #define eps 1e-15L #define LONG_INF 2000000000000000000LL #define GOLD 1.61803398874989484820458 #define MAX_MOD 1000000007LL #define GYAKU 500000004LL #define MOD 998244353LL #define seg_size 262144*2 #define pb push_back #define mp make_pair typedef long long ll; #define REP(a,b) for(long long a = 0;a < b;++a) #define ALL(x) (x).begin(),(x).end() void init() { iostream::sync_with_stdio(false); cout << fixed << setprecision(100); } unsigned long xor128() { static unsigned long x = 123456789, y = 362436069, z = 521288629, w = 88675123; unsigned long t = (x ^ (x << 11)); x = y; y = z; z = w; return (w = (w ^ (w >> 19)) ^ (t ^ (t >> 8))); } typedef struct BigInt { string s = "0"; BigInt operator +(BigInt obj) { string c; while (max(obj.s.length(), this->s.length()) + 1 > c.length()) { c.pb('0'); } for (int q = 0; q < obj.s.length(); ++q) { c[c.length() - 1 - q] = obj.s[obj.s.length() - q - 1]; } for (int q = 0; q < this->s.length(); ++q) { c[c.length() - 1 - q] += this->s[this->s.length() - 1 - q] - '0'; if (c[c.length() - 1 - q] > '9') { c[c.length() - 2 - q]++; c[c.length() - 1 - q] -= 10; } } if (c.front() == '0') { c.erase(c.begin()); } return BigInt{ c }; } BigInt operator *(BigInt obj) { BigInt ans; for (int i = this->s.length() - 1; i >= 0; --i) { REP(q, this -> s[i] - '0') { ans = ans + obj; } obj.s.pb('0'); } return ans; } }BigInt; #define int ll void solve() { vector<int> inputs; REP(q, 3) { int a; cin >> a; inputs.pb(a); } if (inputs[0] > inputs[2]) swap(inputs[0], inputs[2]); int ans = 0; if (inputs[0] == inputs[2]) { ans++; inputs[0]--; if (inputs[0] <= 0) { cout << -1 << endl; return; } } if (inputs[0] != inputs[1] && inputs[1] != inputs[2] && inputs[0] != inputs[2]) { if (inputs[1] < min(inputs[0], inputs[2]) || inputs[1] > max(inputs[0], inputs[2])) { cout << ans << endl; return; } } //inputs[0] <= inputs[1] <= inputs[2] ll pre_ans = 1e18; if (inputs[0] + 1 == inputs[1]) { //inputs[0] -= 1 //inputs[2] = inputs[1] - 1 if(inputs[0]-1 >= 1){ pre_ans = min(pre_ans, 1 + inputs[2] - inputs[1] + 1); } } else if(inputs[0] == inputs[1]){ //inputs[0] = inputs[1] - 2; //inputs[2] = inputs[1] - 1 if (inputs[0] - 2 >= 1) { pre_ans = min(pre_ans, 2 + inputs[2] - inputs[1] + 1); } } else { pre_ans = min(inputs[2] - inputs[1] + 1, pre_ans); } if (inputs[0] != 1) { pre_ans = min(pre_ans, inputs[1] - inputs[0]+1); } if (pre_ans == 1e18) { ans = -1; } else { ans += pre_ans; } cout << ans << endl; } #undef int int main() { init(); int t; cin >> t; REP(tea,t) solve(); }