QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #232968 | #1356. Solo Tree Game | egor_leafar | WA | 1ms | 3464kb | C++23 | 15.6kb | 2023-10-31 05:40:26 | 2023-10-31 05:40:26 |
Judging History
answer
// /******************************************* ,***************. ********, ... ,,,.,,.............. ....... ,*************************************************************************
// (((((((((((((((((((((((((((((((((((((((((/((......(((((((((((((((*,,,,,,,,(((((.,,,,.....,***********,,,,,,,,,,,,,,......,,,,,**,/((((((((((((/(((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// ((((((((((((/((((((((((((((/((((((((((((((((,.....*((((((/(((((((///(**/(((/(/.,,,.....,.,*,,,,,,,,,,,,,,,,,,,,,,,,,,.......,,,,**,*((((((((((((((((((/(((((((((((((((((((((((((((((((((((((((((((((((((
// ((((/((((((((((/(/(/(/(((((((((((((/((((((((,....,,((((/(((((/(@@@&%#@@@@@@@@@&&.....///*,.,***,,,,,,,,,,,,,,,,,,,,,,.,,,,,....,,,,,,,/(((((((/((((((((((((((((((((((/((((((/(((((((((((((((((((((((((((
// ((((((((((((((((((((((((((/(((((((((((((((((*,.,,,,,(((((#&%%%&@@@@@@&(/#@@@@@@@@@%@%((((((((/,,***,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,,*((((((((((/((((((/(((((((((((((((((((((((((((((((((((((((/((/((
// (((((((/((((((((((((((((((((((/(((((((((((((/,,.*%@&&&&&&&&&@@@@&#@@@@@&%(%@@@@@@@@@@&&%/(((((((((*.,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,*,,(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (/((((((((((/(/(((((((((((((((((((((((((((((((%&#%&@@@@@@@@@&&@@@&&(@@@@@@@*&@@@@@@@@@@@(@((((((((((((*.,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,*,/((((((((((((((/((((((((((((((((/((((((((((((((((((((((((((
// (/((((((((((((((((((((((((((/(((((((((((((((*&#&@@@@@@@@@%&@@@@@@@@&%&@@@@@@&/@@@@@@@@@@@@&@&/(((((((((((/*.,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,*(((/((((((((((((((((((((((((((/((((((((/((((((((((((((((
// (/((((((((((((((((((/(((((((((((((((((((((//%&@@@@@@@@@@@%@@@@@@@@@@@%&@@@@@@@*@@@@@@@@@@@@%@@@/((((((/((((((/*.,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,/((((((((((((((((((((((((((((((((/((((((((((((((((((((
// (((/(((((((((((((((((((((((((((((((((((((/(&&@@@@@@@@@@@/@@@@&@@@@@&@@@@@@@@@@@@@@@@@@@@@@%@&@@&@/((((((((/((((///,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,*(((((((((((((((((/(((((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((/(((((((((((((*#&&@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@#@@@@@@@@@@&&@@@&@(((((((((((/((((((/..,,,,,,,,,,,,,,,,,,,,,.....,,,,.((((((((((((((((((((((((((((((((((((/((((((((((((
// (((((((((((((((((((((/(((((((((((((((((*#&&@@@@@@@@@@@@%@@@@@@@#@@@@@@@@@@@@@@@@@&(&@@@&@@@&&%@#@@@&@/(((/(((((((((((((((..,,,,,,,,,,,,,,,,,,,,,.....,,,,/((((((((((((((((((((((((((((((((((((((((((((((
// (/((((((((((((((((((((((((((((((((((((/#@&@@@@@@@@@@@@@&@@@@@@&&&@@@@@@@%@@@@@@@@@&%#@@@&@@@@@%&#%@@@&@(((((((((((((((((((((*...,,,,,,,,,,,,,,,,,,........,,((((((((((((((/((((((((((((((/(((((((((((/((
// (/((((((((((((((((((((((((((((((((((((*&@@@@@@@@@@@@@@&@@@@@@@&@%&@@@@@@#@@@@@@@@@@(%(%@@&@@@@@%#&#(@@@&#((((((((((((((((((((((/......,,,,,,,,,,,.............((((((((((((((((((/(((((((((((((((((((((((
// (/(((((((((((((((((((((((/(((((((((((/@@@@@@@@@@@@@@@@%@@@@@@@#@&#@@@@@@#&@&@@@@@@@%&@%#@@&@@@@@%#&&((&@@%/((/((((/(((((((((((((((/.............................(((((((((((((((/(((((((((((((/((((((((((
// (/(((((((((((((((((((((((((((((((((((/@@@@&&@@@@@@@@@&&@@%@@@@#@@&%@@@@@%#@@@@@@@@@@&@@&(%&%@@@@&%%&&%((&@@/((((/(((((((((((((((((((/*.......,....................((((((((((((((((((/(((((((((((((((((((
// ((((((((((((((((((((((((((((((((((/((#@@@@#&@@@@@@@@@&%@@&&@@&%@@@#&@@@@%(@@#@@@@@@@&@@/&%*@&@@@@&%#&&&(%%&@@/((((((((((((((((//((/(((((*.........................../(((((((((((((((((((((((((((((((((((
// (((((((/(((((((((((((((/(((((/(((((((#@@@@(&@@@@@@@@@&%@@&&@@#@@@@&&@@@@%#@@(&@@@@@@&#%&&(/#@%@@@@%&*&&&#(@(@@%((((((((((((((((((((((/(((((,.......,................../((((/((((((((((((((((((((/(((/(((
// (((/((((((((((((((((((((((((((((/(((/#@@@@/&&@@@@@@@&(@@@&&@%(&@@@@(@@@@#%@@//&&%&%@#,//%&&%#@(#@@@&&/%&@&(&%#@@/(/(((((((((((((((((((((((((((,......,.,................/(((((((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((((&@@@(&#@@@@@@@&(@@@&&@%@@&&&&/&@&&(&@@((@@@&#&#/(&(/@@&@@%&@@&&&(%&@&(#@/%@&((((((((((((((((((((((((((((((/......,................../(((((((((((((((((((((((((((((
// (/(((((((((((((((((((((((((((((((/((&(&@@@(&(@@@@@@&/@&@&#&@(*,**.,/@@@@#@@%&&@@#(%%%&&&%&&%%&&&#&@@&&&(#&@&((@((@@*(((((((((((((((((/(/(((((/(((((,.....,..................*(((((((((((((((((((((((((((
// ((((((((((((((((((((((((((((((((((((&#%&@@#&(&@@@&@&(%&&/#@%((&%/&&#@@@@&@@#&%@##%@@@@@@@@@@@@&&%/@@@&&&##&@&#(&@(#@%((((((((((((((((((((((((((((((((/......................../((((((((((((((((/((((((((
// (((((((((((((((/(((((((((((((((((((/&##%&@&&%%@@@@@,/@@(@&@%//#%&&&%@@%@@@/@%&&@%&&@@@@@@@@@@@@&%##@@@&&@(#&@@%/&@((@@(((((((((((((((((((((((((/((((((((*......................./((/(((((((((((((((/((((
// (((((((((((((((/((((/(((/((((/(((((/&%##&@@%@%@@&@(*@@(&&&##&@@@@@@%@&@@@%&%&@&@#&&@@@@@&@@@@@@@%#(%&@@&&@((&@&%/@@/(&@((//(((((((((((((/(((((((((((((/(((/,....................../(((((((/(((/(((/(((((
// (((((((((((((((((((((((((((((((((((/@/%#(&@%@&&@&&/@&#@@%#&@@@@@@@&@@%&@@@@@&&&@&@@@@@@@@@@@@@@@@%/*&@@@@@@//&@@#%@@%(&@(((((((((((((((((((((((((((((((((((((,.....................,((((((((((((((((((((
// (((((((((((((((((((((((((((((((/(//(#(%&((&&#@%@&(@&&@@&&%@@@@@@@@%@&@@&%&@@@@@@@@@@@@@@@@@@@@@@@&*/,@@@@@@@(/&@&/&@@%(&&((((((((((((((((((((((((((((((((/(((((/,.....................((((((((((((((((((
// ((((((((((((((((((((((((/(((((((((((*(/&&/((/%&%((@@@@@&&@@@@@@@@@%@@@%%@@@@@@&&&%(&@&@@@@@@@@@@@%,&&,&@@%@@@%/@@@%@@@#/@#(((((/(((((((((((/((((((((((/((/((((((((,......,..............(((((((((((((/((
// (/((((((((((((((((((((((((((((((((((%#%&&&%##/%%@&/&(#&@@@@@@@@@@@%@%&@@@@@@&%(&//(%&(.@@@@@@@@@@%&%&%(@@@(&@@&/@@#@@@&##@/(((((((((((((((((((((((((((/(((((/(((((((*......,,............*((((((((((((((
// (((/((((((((((((((((((((((((((((((((((*(#%%%@@&%*@@@%@(@@@@@@@@@@@%&%@@@@@@%/*,,...**((&@@@@@@@@@(&%%&%/&@@(&&@&%@@@@@@#/@#/(((((((((((((((((((((((((((((((((((((/((((/,,.....,,,........../((((((((((((
// ((((((((((((/((((((((((/((((((((((((((,..&@@#@@@#**%@%@@#@@@@@@@@@&%@#@@@@@*,,/%%(%%%%%%@@@@@@@@#%%%%%&%/&@&/&&&&(@&@@@%(@&/(((((((((/(/((((((((((((((((/((((((((((((((((.,.....,,,..........(((((((((((
// (/((((((((((((/((//(((((((((((((((((*.... &@&%@@@%/*((*&@@@@@@@@@@@%@@@@@@@(%%%%%#%%%%%&@@@@@@&/&@##%%&&%/@@%/%@(&(&@@@&(@&(((((((((((((((((((((((((((((((((((((((((((((((/,,,.....,,........,,(((((((((
// ((((((((((((((/(((((((((((((((((((/.*,,...(%@@&&@@#(*#&(/,*(*%@@@@@@@@@@@@@@%/&%%%%%#&&@@@@@@(%#&&&(%(%&&%#@&%/&@/&(@@@%#@%((((/((((((((((((((((/(/(((((((((((((((((((((((((/,,,.....,,........,/((((/((
// (((((((((((((((((((((((((((((((((,,*,,... &(@@&&&@@&&/%@@#(&//./&@@@@@@@@@@@@@&&&&&%#&@@@@@&&&%*%&&&(##(&&(&@%%/@@(&&@@#@&#((((((((((((((((((((((((((((((((((((((((((((((((((((*,,......,........,((((((
// (((((((((/(((((((((((((((((((((/.**,,...*#&((@&(&@&&&#%@@@@%&##((&(#@@@@@@@@@@@@@@@@@@@@@@/,&&%((&&&&(##/&&(@&%%(@@/%@@&@%((((((((((((((((((((((((((((((((((((((((((/((((((((((((/,,......,........,((((
// ((((((((((((((((((((((((((((((*,*,,,...(/#&#/(&&(&@@&&&#%@@@@%#(//%%%%##.%@@@@@@@@@@@@@@&#%*&%%&/(&%&&#/#/&(&&%%&&@@(&@@#/((((((((((((((/(((((((((((((((((((((((/((((((((((((((((((/,,......,..,....,(((
// (/(((((((((((((/(((((((((((((.*,,,,..*((((&&/((&&%#%&&&&&&@@@@@(//(&%%%#@@@&%##*(&@@@@&#%%(#(%/&*/#@&&&%*#/%#%#%%#@@@(@&(/((/(((((((((((/(((((((((((((((((((((((((((((((((((((((((((((,,......,,,,.,,,,(
// (((((((((((((((((((/(((((((*,,,,,,..((((((@@@((/&&&&/%&&&@@@@@@@/#%&&%%%%%@@@@@@@&%%%#####((/*%#&*/%&(&&%*(/#@(%%&%@@%&&%((((((((((((((((((((((((/((((((((((((((((((((((((((((((((((((((,,....,.,,,..,,,
// (((((((((((((/(((((((((((/.,,,,,..*((((((((@@/(((%&&&/(&&&&@@@@@@#%&%%#/*(%@@@@@@@@@@@@@&#(#(((*%%//@&(&&&*/(@/%%&(@@@#&#@/((((((((((((((((/(((((((((((/(((/((((/(((((((((((((((((((((/(((,,.,,.,,.,,.,,
// (/(((((((((((((((((((/(/*,,,,,...&&%#####(/%@&/(((*&&&%##&@@&%@@@(#&@&@@@@@@@@@&@%%@@@@@%%#.&&&./%&#(@&(&&%(#@/%&&%@@@*&#@%(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((,,,,,,,,,,,,
// (/((((((((((((((((/((//.,,,,,,.%%#####%&&&@@#@@#/(%&%&%&&&#@@#@@@&(&@@@@@@@@@@@&(,,@/@@@%%,&#/&@&#*&&@&%#&&#%@/&&&&@@@*&%%@/((((((((((((((((((((((((((((((((((((((((((((/(((((((((((((((((((((,,,,,,,,,,
// (/((((((((((((((((((&.,,,,,,. (/@&&%########%&#/(%&#(((#@@@(&%#@@&(&@@@@@@@@@&((/.*(&%#&*#,.,(&@@@&#**@@&&&#@&(&&#&@@%(%@#@@(((((((((((((((((((((((((((((((((((((((((((((((/((((((((((((((((((((,,,,,,,,
// ((((((((((((((((*&@%,,,,,,..#%%&(%/@@&&%%%%%%%&@&&@@@@&///&&(&(@@&#@@@@@@@&@@&*.....,,,,*****.(&@@@@##/@&&@&@#&#&@@@(/#/&&#@((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/(/((((((/,,,,,,
// (((((((/(((((/(&@@.,,,,,,..&&%&&&&#(&@@&&&@%#%%%%&@&&@@@@&#/&(/@@((@@@@@@@@@@(......,,,,*/...%(/%@@@@*(.@@@@@#&@@@@%/%*&/&&%@/(((((((((((((((((((((((((((((((((((((((/(((((((((((((((((((((((((/(((/,,,,
// (/((((((((((#&&&/,,,,,,../%%&&&&&%%&&*@@@@&&&@@@@&%%&&&&@@@&/(#@@//,%@@@@@@@@*,........***...#%#/@@@@#/((#@@@@@@@@%(/&%*&%&@@%/(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((/((((((((/,,
// (,,../(((/#%%%%.,,,,,...#%#@@@@&&&&%%&##&@@@&%&&@@@@@@&@@@@@&##@@(.(/,&@@@@@,*///.......,....(%%##/%@@///&@@@@@@&**//&@#*&&&@@#&&*/(((((((/((((((((((((((((((/((((((((((/((((((((((((((((((((((((((((((/
// (.,,,,,%%%%%/.,,,,.....%%%&@@@@@@@&&&%%%(#@@@@&&&@@@@@@@@@@@@&%@&@@&/.,*@@@#%###(((/........(((((((//,@##@@#*/@@@**/*@@@%*%&&@&%&&&&//((((((((((//((((((((((((((((((((((((((((((((((((((((((((((((((((((
// (..,,,,..&%%*,,,,...,(%%@@@@&&%&@@@@@@&%&(%&@@@@&@@&@@@@@@@@@@&@&@@&&&%#,@@/#####(((((.......,//(///*/%#@#//*/**&@(//,@@@&*(&@@%@&&&&&((((((((/(((((((((((((((((/(((((((((((((((((((((/(/(/(((((((((((((
// (.,,......,,,,,.....%(&@@@@@@@@@@&%%%&&@@#%/(@@@@@@@&&@@@@@@@&@@#@@&&&&&%#&##%%%%%##((//........,.#%%&&@((#(**%((%@(((/&@&&/*&&@#&&&&&%((((((((((((((((((((((((/((((/(((((((((((((((((((((((((((((((((((
// (.,,,,,,,.,,,.....#%%@@@@@@@@@@&@@@@@@&%%%%%*/(&@@@@@@@@@@@@@@&&(@@@&&&@&&&&&&%%%%%%%//(,..........,&&%&##&@@@@@@%&@(((/@@&&%*&@@&@&&&&/*,.,/((((((((((((((((((((/(((((((((((((((((((((((/((((((((((((((
// (.,,,,,,...,.....%@@@@@@&%%%%%&@@@@@&&&&&&%%%#(&&@@@@@@@@@@@@@&%%@@@@@@@@@@@@&&&&&%%%%%(((,......,,..,//&@@@@@@@@&%@&((/(@@&&&*&@@@&@@&#***......./(((/((/((((((((((((((/(((/(((((((((((((((((/(((((((((
// (,,,,,,........,&&@@@@@&&&&&&&&&&%####%&@&&&&&#&&&&&&@@@@@@@@@@%@(@@@@@@@@@&&@&@&&&&%%%%%%/(,,........*(..,@@@@@@@&&@%(//(@@/&&/&@&@%&&%#*****.....(((((((((((((/(/((((((((((((((((((((((((((((((((((/((
// (.,,,./......./&@@@&%####((#(##########(((*/&&&&&&&&&&&&@@@@@@@&%@#@@@@@@@@@@@&&&&&&&&&&&&&%((/,...... &...,, @@@@&&@#%(//%@@&.&&&/(@@#%#/***,.......(((((((((((((((((((((((((((((((((((((((((((((((((((
// ( ..*(&&%*#*,...#@&&&&&&@@@%#####%%%%%%%##((((/*&&&&&@@@@@@@@@@@%#@(@@@@@@&@@@@@@@&&&&&&&%%&&%((/......*,......./@&%@&%%#/*&@%&@#&#&#&@@%##**.....,,,....*((/(((((((((((((((((((((((((((((((((((((((((((
// (/(&&&&&&&&#%&//,,,,/&&&%@@&&&&&&&&&&%%%%%####(#&%#&&&&&&&&@@@@@&&%#%@&&&&@@@@&@@@@@@&&&&&%%%%%(/((...../......./%*&&@&%##//@@&&@&@*%(%%@@(#,......,,,...,,,,,,*((((((((((((((((((((((((((((((((((((((((
// (&&@@@@@&@@@@#(%#,.......*%%%%%%%%%%###((((((((#%&&&&@&@@@@@@@@@@@@&&&&&&%%&&@@@@@@@@@@@@@@@@&%%%((((,...*#.......,...@%%#%*@@%&&&@(*(#&&&(&&&# ,,,,,,,..,(,,,,,,,,,/(((((((/((((((((/((((((/(((((((((((
// (@@@&&@@@&&@@&%*(%.............////////////((((#&&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%(#((/................/%%%%@&&&&&&%*/%&&%#,..../####(/..,,,,,,,,******/(((((((((((((/(((/(((((((((((((
// (@@@@&&&@@&%@@&*/%%(.............///((##%%%%%##%&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&(#(((.................%(@@&&@&@@@@/%%%#..,,,,,,,,,,.....,,,,,****....*(((((((((/(((((((((((((((((((
// (@@@@&&&&&@@@@@#/&&&&..........,,.%%##((*/((((@@&&&&&&&&&&&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&%##((*................%@@@&@&@@@@@((%,.,,,,,,,,,,,,.......,******.....((((((((((((((((/(((((((((((
// (@&@@&/%&&@@@@@&/#&@@&.......,,,,,,.(/((((/(&%%##%@@@@@@@@@@@&@&@&@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&###(................(@&&&@@@@@@@@&(,.,,,,,,,,,,,,.........,****....*(((((((((((((((((((((/((((((
// (@@@@&,,/&@@@@@&#*@@@&.....,,,,,,,,,,../***///**//(((#&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%#(,..............*&&*@@@&@@@@&%....,,,,,,,,,,,............./....(((((((((((((((((((((((((((((
// (@@@@@&,.(&@@@@@&*&@@,...........,,,,,,,. %/***(((((%&#((#%%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@###*..............&#.,@@&@@&&%#....,,,,,,,,..........,....,.....(((((((((((((/(((//((((/((/((
// (&@@@@@&..(@@@@@&#&@#,..............,,,,,,...(((((((((#%&&&&%%%%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&#((#*............*&#.@@,,%%%%%........,,,................*......(((((((((((((((((((((((((((((
// (&&@@@@@&,,#@@@@@&/@/..................,,,,,....#(((((###%%&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&#(/(#(...........#&*@@....###.......,,,.....*..,.*..../ .*/.,.../(((((((((((((((/((((((((((((
// (*&&@@@@@%.,&@@@@%#@*.......................,...../(((((##%%&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&%(//##(..........&@@/,,...(#/........... ......,,..*......*..,,,,//((((((((((((((/(((((((((((
// (./%&@@@@&*#&&&%#.....................,,............/((((###%%&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@&&&&&&&&&&%(/((###.....///*&,...,...(%........*.,,..,.,,.,,..,.,.....,,,,,,***/**((((((((((((((((((((((
// (&*#%&&@@&/(((%(.......................,,,.............((((###%%%&&&&&&&&&@&@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&%%((((###/.......&*.......,*......,............,...,.......,,,,,,****/*,,,(((((((((((((((((/((
// (&%.#%&&&#*(%#*...........................................((###%%%%%%%&&&&&&&&&@@@&&&&@&&&&&&&&&&&%&&&&&&&%%((((##(//.....%........,,.....................,.......................,,,(((((((/(((((((((((
// (&%/*//(((/(#,....,,........................................#####(######%%%%%%&&&&&&&&&&&&&&&&&%%%%&&&&&&&%#((((#(//*(..,...........,.,............................................,,,***////(((((((((((
#include <iostream>
#include <complex>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
#include <numeric>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <iomanip>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <list>
#include <cmath>
#include <bitset>
#include <cassert>
#include <queue>
#include <stack>
#include <deque>
#include <random>
using namespace std;
template<typename T1, typename T2> inline bool chkmin(T1 &a, T2 b) {
if (a > b) {
a = b;
return true;
}
return false;
}
template<typename T1, typename T2> inline bool chkmax(T1 &a, T2 b) {
if (a < b) {
a = b;
return true;
}
return false;
}
#define files(FILENAME) read(FILENAME); write(FILENAME)
#define read(FILENAME) freopen((FILENAME + ".in").c_str(), "r", stdin)
#define write(FILENAME) freopen((FILENAME + ".out").c_str(), "w", stdout)
#define all(c) (c).begin(), (c).end()
#define sz(c) (int)(c).size()
#define left left228
#define right right228
#define y1 y1228
#define mp make_pair
#define pb push_back
#define y2 y2228
#define rank rank228
using ll = long long;
using ld = long double;
const string FILENAME = "input";
void solve() {
int n;
cin >> n;
ll s = 0;
for (int i = 1; i <= n; i++) {
int x;
cin >> x;
s ^= x;
}
string first;
cin >> first;
if (first == "Whiteking") {
if (s != 0) {
cout << "Whiteking\n";
} else {
cout << "Blackking\n";
}
} else {
if (s != 0) {
cout << "Blackking\n";
} else {
cout << "Whiteking\n";
}
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
//read(FILENAME);
int t = 1;
//cin >> t;
while (t--) {
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3444kb
input:
2 3 3 Whiteking
output:
Blackking
result:
ok single line: 'Blackking'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3368kb
input:
2 3 5 Whiteking
output:
Whiteking
result:
ok single line: 'Whiteking'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
1 247279355 Whiteking
output:
Whiteking
result:
ok single line: 'Whiteking'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
10 331317953 163915823 393444807 125949376 825752601 505203221 92005048 532906551 781463598 294609988 Whiteking
output:
Blackking
result:
ok single line: 'Blackking'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3392kb
input:
10 447375586 859170723 209472655 387174990 966026362 648780951 769693156 774890855 187833074 699650156 Blackking
output:
Blackking
result:
ok single line: 'Blackking'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3448kb
input:
30 761898482 600230182 198808173 299873422 10788447 883339333 285724548 667184605 124277011 871751116 629794690 539562498 607750742 122142921 776071592 697806198 499002056 103734162 217097269 77416011 27073966 710805929 531041042 919912535 44887820 27050601 15443207 903908365 317350402 255798912 Bla...
output:
Blackking
result:
ok single line: 'Blackking'
Test #7:
score: -100
Wrong Answer
time: 0ms
memory: 3436kb
input:
30 645840849 610007980 460928178 333615108 653695240 366646448 903003739 425200301 422940236 192489435 176771244 284700435 890547683 689816379 893070619 564136089 882942329 283237152 391156097 164442018 902178731 181148670 364322203 373818203 448423773 806491000 65174927 756602972 626746465 84879551...
output:
Whiteking
result:
wrong answer 1st lines differ - expected: 'Blackking', found: 'Whiteking'