結果
問題 | No.429 CupShuffle |
ユーザー | chiyoda |
提出日時 | 2016-10-23 18:25:34 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 1,216 bytes |
コンパイル時間 | 1,403 ms |
コンパイル使用メモリ | 160,004 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-05-03 04:52:27 |
合計ジャッジ時間 | 2,129 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 3 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 2 ms
5,376 KB |
testcase_05 | AC | 2 ms
5,376 KB |
testcase_06 | AC | 2 ms
5,376 KB |
testcase_07 | AC | 2 ms
5,376 KB |
testcase_08 | AC | 3 ms
5,376 KB |
testcase_09 | AC | 3 ms
5,376 KB |
testcase_10 | AC | 7 ms
5,376 KB |
testcase_11 | AC | 52 ms
5,376 KB |
testcase_12 | AC | 47 ms
5,376 KB |
testcase_13 | AC | 51 ms
5,376 KB |
testcase_14 | AC | 50 ms
5,376 KB |
testcase_15 | AC | 2 ms
5,376 KB |
コンパイルメッセージ
main.cpp: In function ‘int chartoint(int)’: main.cpp:14:1: warning: no return statement in function returning non-void [-Wreturn-type] 14 | } | ^ main.cpp: In function ‘int main()’: main.cpp:43:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 43 | scanf("%d", &cb[i]); | ~~~~~^~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for(int i=0;i<n;++i) #define FOR(i, a, b) for(int i=a;i<=b;++i) #define RFOR(i, a, b) for (int i=a;i>=b;--i) #define ll long long #define all(a) a.begin(),a.end() #define ull unsigned long long #define pb(x) push_back(x) #define dbg(x) cout<<#x<<" : "<<(x)<<endl; using namespace std; int chartoint(int num) { } int strtoint(string s) { int len = s.size(); int integer = 0; rep(i, len) { int eachDigit = s[i] - '0'; rep(j, len - i - 1) { eachDigit *= 10; }; integer += eachDigit; } return integer; } int main() { int N, K, X, cf[100001], cb[100001], a[100001], b[100001]; cin >> N >> K >> X; FOR (i, 1, K) { string ai; string bi; cin >> ai >> bi; if (ai != "?" && bi != "?") { a[i] = strtoint(ai); b[i] = strtoint(bi); } } FOR(i, 1, N) { cf[i] = i; scanf("%d", &cb[i]); } FOR(i, 1, K) { if(i == X) break; swap(cf[a[i]], cf[b[i]]); } RFOR(i, K, 1) { if(i == X) break; swap(cb[a[i]], cb[b[i]]); } int x_cup[2]; int cnt = 0; FOR(i, 1, N) { if(cf[i] != cb[i]) { x_cup[cnt++] = i; } } cout << x_cup[0] << " " << x_cup[1] << endl; return 0; }