Submission #4029292
Source Code Expand
#pragma once #include <sstream> #include <string> #include <vector> #include <map> #include <algorithm> #include <iostream> #include <utility> #include <set> #include <cctype> #include <queue> #include <stack> #include <cstdio> #include <cstdlib> #include <cmath> #include <deque> #include <numeric> #include <iomanip> #define M_PI acos(-1) using namespace std; typedef long long ll; typedef pair<int, int> pii; const int INF = 1000000007; const int MAX_V = 201; int now = 0; int deco[1000]; int st[30][100000]; ll dp[52][2510]; const int MAX = 510000; const int MOD = 1000000007; long long fac[MAX], finv[MAX], inv[MAX]; // テーブルを作る前処理 void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (int i = 2; i < MAX; i++) { fac[i] = fac[i - 1] * i % MOD; inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD; finv[i] = finv[i - 1] * inv[i] % MOD; } } // 二項係数計算 long long COM(int n, int k) { if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD; } int B[30]; int t[100010]; struct edge { int t; ll cost; edge(int _t, ll _cost) : t(_t) , cost(_cost) { } }; int table[15][15]; int n, m; ll h; bool use[15]; int ct[15]; bool memo[15][15][15]; string format(int val) { ostringstream sout; sout << std::setfill('0') << setw(2) << val; return sout.str(); } int ng[3]; bool check(int nm) { if (ng[0] == nm || ng[2] == nm || ng[1] == nm) return false; return true; } long long extGCD(long long a, long long b, long long &x, long long &y) { if (b == 0) { x = 1; y = 0; return a; } long long d = extGCD(b, a%b, y, x); y -= a / b * x; return d; } void Solve() { int n, m; cin >> n >> m; int k = m - 2 * n; for (int b = 0; b <= k; b++) { int c2 = k - b; if (c2 % 2 != 0) continue; int a = n - (c2 / 2) - b; if (a < 0) continue; cout << a << " " << b << " " << (c2 / 2) << endl; return; } cout << -1 << " " << -1 << " " << -1 << endl; } int main() { Solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - スフィンクスのなぞなぞ |
User | moxn_nxom |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 2125 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 256 KB |
Compile Error
./Main.cpp:1:9: warning: #pragma once in main file #pragma once ^ ./Main.cpp:19:0: warning: "M_PI" redefined #define M_PI acos(-1) ^ In file included from /usr/include/c++/5/cmath:44:0, from ./Main.cpp:15: /usr/include/math.h:372:0: note: this is the location of the previous definition # define M_PI 3.14159265358979323846 /* pi */ ^
Judge Result
Set Name | smallA | smallB | all | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 10 / 10 | 20 / 20 | 70 / 70 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
smallA | test_1-1_ABC.txt, test_1-500_ABC.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt |
smallB | test_1-1_ABC.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt |
all | test_1-1_ABC.txt, test_1-500000_A.txt, test_1-500_ABC.txt, test_1-7500_AB.txt, test_100-103_ABC.txt, test_100-199_ABC.txt, test_100-1_ABC.txt, test_100-200_ABC.txt, test_100-201_ABC.txt, test_100-229_ABC.txt, test_100-300_ABC.txt, test_100-301_ABC.txt, test_100-399_ABC.txt, test_100-400_ABC.txt, test_100-401_ABC.txt, test_100-431_ABC.txt, test_100-473_ABC.txt, test_100-500000_A.txt, test_100-500_ABC.txt, test_100-7500_AB.txt, test_100000-175737_A.txt, test_100000-199999_A.txt, test_100000-1_A.txt, test_100000-200000_A.txt, test_100000-200001_A.txt, test_100000-300000_A.txt, test_100000-300001_A.txt, test_100000-321428_A.txt, test_100000-383852_A.txt, test_100000-399999_A.txt, test_100000-400000_A.txt, test_100000-400001_A.txt, test_100000-461143_A.txt, test_100000-482033_A.txt, test_100000-500000_A.txt, test_100000-500_A.txt, test_100000-7500_A.txt, test_12376-24751_A.txt, test_12376-24752_A.txt, test_12376-24753_A.txt, test_12376-4187_A.txt, test_12376-46199_A.txt, test_12376-49503_A.txt, test_12376-49504_A.txt, test_12376-49505_A.txt, test_12376-53158_A.txt, test_12376-57785_A.txt, test_12376-60441_A.txt, test_1500-1_AB.txt, test_1500-2999_AB.txt, test_1500-3000_AB.txt, test_1500-3001_AB.txt, test_1500-4072_AB.txt, test_1500-477_AB.txt, test_1500-500000_A.txt, test_1500-500_AB.txt, test_1500-5768_AB.txt, test_1500-5999_AB.txt, test_1500-6000_AB.txt, test_1500-6001_AB.txt, test_1500-6268_AB.txt, test_1500-7024_AB.txt, test_1500-7500_AB.txt, test_1931-2546_A.txt, test_1931-3861_A.txt, test_1931-3862_A.txt, test_1931-3863_A.txt, test_1931-6721_A.txt, test_1931-7547_A.txt, test_1931-7723_A.txt, test_1931-7724_A.txt, test_1931-7725_A.txt, test_1931-8765_A.txt, test_1931-9463_A.txt, test_33-106_ABC.txt, test_33-131_ABC.txt, test_33-132_ABC.txt, test_33-133_ABC.txt, test_33-134_ABC.txt, test_33-146_ABC.txt, test_33-51_ABC.txt, test_33-65_ABC.txt, test_33-66_ABC.txt, test_33-67_ABC.txt, test_33-71_ABC.txt, test_578-114_AB.txt, test_578-1155_AB.txt, test_578-1156_AB.txt, test_578-1157_AB.txt, test_578-1984_AB.txt, test_578-2101_AB.txt, test_578-2230_AB.txt, test_578-2311_AB.txt, test_578-2312_AB.txt, test_578-2313_AB.txt, test_578-2728_AB.txt, test_84391-168781_A.txt, test_84391-168782_A.txt, test_84391-168783_A.txt, test_84391-263979_A.txt, test_84391-294799_A.txt, test_84391-337563_A.txt, test_84391-337564_A.txt, test_84391-337565_A.txt, test_84391-407535_A.txt, test_84391-420642_A.txt, test_84391-98907_A.txt, test_92-183_ABC.txt, test_92-184_ABC.txt, test_92-185_ABC.txt, test_92-310_ABC.txt, test_92-34_ABC.txt, test_92-367_ABC.txt, test_92-368_ABC.txt, test_92-369_ABC.txt, test_92-391_ABC.txt, test_92-434_ABC.txt, test_92-459_ABC.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 1 ms | 256 KB |
sample_02.txt | AC | 1 ms | 256 KB |
sample_03.txt | AC | 1 ms | 256 KB |
test_1-1_ABC.txt | AC | 1 ms | 256 KB |
test_1-500000_A.txt | AC | 2 ms | 256 KB |
test_1-500_ABC.txt | AC | 1 ms | 256 KB |
test_1-7500_AB.txt | AC | 1 ms | 256 KB |
test_100-103_ABC.txt | AC | 1 ms | 256 KB |
test_100-199_ABC.txt | AC | 1 ms | 256 KB |
test_100-1_ABC.txt | AC | 1 ms | 256 KB |
test_100-200_ABC.txt | AC | 1 ms | 256 KB |
test_100-201_ABC.txt | AC | 1 ms | 256 KB |
test_100-229_ABC.txt | AC | 1 ms | 256 KB |
test_100-300_ABC.txt | AC | 1 ms | 256 KB |
test_100-301_ABC.txt | AC | 1 ms | 256 KB |
test_100-399_ABC.txt | AC | 1 ms | 256 KB |
test_100-400_ABC.txt | AC | 1 ms | 256 KB |
test_100-401_ABC.txt | AC | 1 ms | 256 KB |
test_100-431_ABC.txt | AC | 1 ms | 256 KB |
test_100-473_ABC.txt | AC | 1 ms | 256 KB |
test_100-500000_A.txt | AC | 2 ms | 256 KB |
test_100-500_ABC.txt | AC | 1 ms | 256 KB |
test_100-7500_AB.txt | AC | 1 ms | 256 KB |
test_100000-175737_A.txt | AC | 1 ms | 256 KB |
test_100000-199999_A.txt | AC | 1 ms | 256 KB |
test_100000-1_A.txt | AC | 1 ms | 256 KB |
test_100000-200000_A.txt | AC | 1 ms | 256 KB |
test_100000-200001_A.txt | AC | 1 ms | 256 KB |
test_100000-300000_A.txt | AC | 1 ms | 256 KB |
test_100000-300001_A.txt | AC | 1 ms | 256 KB |
test_100000-321428_A.txt | AC | 1 ms | 256 KB |
test_100000-383852_A.txt | AC | 1 ms | 256 KB |
test_100000-399999_A.txt | AC | 1 ms | 256 KB |
test_100000-400000_A.txt | AC | 1 ms | 256 KB |
test_100000-400001_A.txt | AC | 1 ms | 256 KB |
test_100000-461143_A.txt | AC | 2 ms | 256 KB |
test_100000-482033_A.txt | AC | 2 ms | 256 KB |
test_100000-500000_A.txt | AC | 2 ms | 256 KB |
test_100000-500_A.txt | AC | 1 ms | 256 KB |
test_100000-7500_A.txt | AC | 1 ms | 256 KB |
test_12376-24751_A.txt | AC | 1 ms | 256 KB |
test_12376-24752_A.txt | AC | 1 ms | 256 KB |
test_12376-24753_A.txt | AC | 1 ms | 256 KB |
test_12376-4187_A.txt | AC | 1 ms | 256 KB |
test_12376-46199_A.txt | AC | 1 ms | 256 KB |
test_12376-49503_A.txt | AC | 1 ms | 256 KB |
test_12376-49504_A.txt | AC | 1 ms | 256 KB |
test_12376-49505_A.txt | AC | 1 ms | 256 KB |
test_12376-53158_A.txt | AC | 1 ms | 256 KB |
test_12376-57785_A.txt | AC | 1 ms | 256 KB |
test_12376-60441_A.txt | AC | 1 ms | 256 KB |
test_1500-1_AB.txt | AC | 1 ms | 256 KB |
test_1500-2999_AB.txt | AC | 1 ms | 256 KB |
test_1500-3000_AB.txt | AC | 1 ms | 256 KB |
test_1500-3001_AB.txt | AC | 1 ms | 256 KB |
test_1500-4072_AB.txt | AC | 1 ms | 256 KB |
test_1500-477_AB.txt | AC | 1 ms | 256 KB |
test_1500-500000_A.txt | AC | 2 ms | 256 KB |
test_1500-500_AB.txt | AC | 1 ms | 256 KB |
test_1500-5768_AB.txt | AC | 1 ms | 256 KB |
test_1500-5999_AB.txt | AC | 1 ms | 256 KB |
test_1500-6000_AB.txt | AC | 1 ms | 256 KB |
test_1500-6001_AB.txt | AC | 1 ms | 256 KB |
test_1500-6268_AB.txt | AC | 1 ms | 256 KB |
test_1500-7024_AB.txt | AC | 1 ms | 256 KB |
test_1500-7500_AB.txt | AC | 1 ms | 256 KB |
test_1931-2546_A.txt | AC | 1 ms | 256 KB |
test_1931-3861_A.txt | AC | 1 ms | 256 KB |
test_1931-3862_A.txt | AC | 1 ms | 256 KB |
test_1931-3863_A.txt | AC | 1 ms | 256 KB |
test_1931-6721_A.txt | AC | 1 ms | 256 KB |
test_1931-7547_A.txt | AC | 1 ms | 256 KB |
test_1931-7723_A.txt | AC | 1 ms | 256 KB |
test_1931-7724_A.txt | AC | 1 ms | 256 KB |
test_1931-7725_A.txt | AC | 1 ms | 256 KB |
test_1931-8765_A.txt | AC | 1 ms | 256 KB |
test_1931-9463_A.txt | AC | 1 ms | 256 KB |
test_33-106_ABC.txt | AC | 1 ms | 256 KB |
test_33-131_ABC.txt | AC | 1 ms | 256 KB |
test_33-132_ABC.txt | AC | 1 ms | 256 KB |
test_33-133_ABC.txt | AC | 1 ms | 256 KB |
test_33-134_ABC.txt | AC | 1 ms | 256 KB |
test_33-146_ABC.txt | AC | 1 ms | 256 KB |
test_33-51_ABC.txt | AC | 1 ms | 256 KB |
test_33-65_ABC.txt | AC | 1 ms | 256 KB |
test_33-66_ABC.txt | AC | 1 ms | 256 KB |
test_33-67_ABC.txt | AC | 1 ms | 256 KB |
test_33-71_ABC.txt | AC | 1 ms | 256 KB |
test_578-114_AB.txt | AC | 1 ms | 256 KB |
test_578-1155_AB.txt | AC | 1 ms | 256 KB |
test_578-1156_AB.txt | AC | 1 ms | 256 KB |
test_578-1157_AB.txt | AC | 1 ms | 256 KB |
test_578-1984_AB.txt | AC | 1 ms | 256 KB |
test_578-2101_AB.txt | AC | 1 ms | 256 KB |
test_578-2230_AB.txt | AC | 1 ms | 256 KB |
test_578-2311_AB.txt | AC | 1 ms | 256 KB |
test_578-2312_AB.txt | AC | 1 ms | 256 KB |
test_578-2313_AB.txt | AC | 1 ms | 256 KB |
test_578-2728_AB.txt | AC | 1 ms | 256 KB |
test_84391-168781_A.txt | AC | 1 ms | 256 KB |
test_84391-168782_A.txt | AC | 1 ms | 256 KB |
test_84391-168783_A.txt | AC | 1 ms | 256 KB |
test_84391-263979_A.txt | AC | 1 ms | 256 KB |
test_84391-294799_A.txt | AC | 1 ms | 256 KB |
test_84391-337563_A.txt | AC | 1 ms | 256 KB |
test_84391-337564_A.txt | AC | 1 ms | 256 KB |
test_84391-337565_A.txt | AC | 1 ms | 256 KB |
test_84391-407535_A.txt | AC | 2 ms | 256 KB |
test_84391-420642_A.txt | AC | 2 ms | 256 KB |
test_84391-98907_A.txt | AC | 1 ms | 256 KB |
test_92-183_ABC.txt | AC | 1 ms | 256 KB |
test_92-184_ABC.txt | AC | 1 ms | 256 KB |
test_92-185_ABC.txt | AC | 1 ms | 256 KB |
test_92-310_ABC.txt | AC | 1 ms | 256 KB |
test_92-34_ABC.txt | AC | 1 ms | 256 KB |
test_92-367_ABC.txt | AC | 1 ms | 256 KB |
test_92-368_ABC.txt | AC | 1 ms | 256 KB |
test_92-369_ABC.txt | AC | 1 ms | 256 KB |
test_92-391_ABC.txt | AC | 1 ms | 256 KB |
test_92-434_ABC.txt | AC | 1 ms | 256 KB |
test_92-459_ABC.txt | AC | 1 ms | 256 KB |