Từ 2025 - Lớp 7 - 8 (tối thứ 5), 2025 Lớp Tin học 8.3 (tối thứ 5), 2025 Lớp Tin học 8.4 (tối thứ 5)
Thông tin
#include<bits/stdc++.h>
using namespace std;
int main()
{
/*
...... .. ..
. ..
.....::-:::::::---:::............
. ....::::....... ..............:::... ..
..:::.............. ........................::... . ...... ...... .
...:-::................ ...............................::.. ... . ....
.:=-::::..:..:.. .........................................-=:. . .. ..
.. . . ..=:::::........ ................... ....................... ..
.. .. :-::..... ... .................. ................... ..... ...
..... . ....::.......... ............ ................... .. . ..
... ......:-....:.... .......... ... . ................. ...
... .. . . .:.. -:........:=*######***+-... . ..... ..::.......... ..... .. .....
. . ... .-:.....:-=+==+*+=-::---:::----:. .. . ...::::::::...... ........... ... ......
. .... .:-:..::-==--=+=-::::::---:::::::----:. . .. . .....::......... ............: . ..........
. .::::..... .. .:....=:...------==---::::::::------:::::::----. ...... ....::::::::.... .........:. .............
.... .::::::::::. :.:.:-...-=----===-:::::::::::-------::::::::--:-=:. ... . .....::....... ......:.. . ...............
.:::::::::::. ...... . .....::..:-----=+--:::::::::::--:::::::::-:::::-:::::==:. ... ...::... . .-::.. . .......... .
.:::::..::::. ..... .-.-:.:------==:::::::--::::::.:::::::::::--:::::::::::--:. ... ... .:. . .. .......
.::::::::::. .... :+:..:-----=-:::::::-:...............:::----------:----===-.. .. . :: . ......
. .......... . .=..::----=-::-:::::....::.....::....::...::.-=-::::-:::::--=-. .. .. .: .
. . . .-...:----=-:--::..............................:::--:::-:::---=+: ... ....... ..-. ..... . ...
. .... .. .::..:----=-:--::..::.::......:............::----:::----:-:::--=--=: .. .... ......... ...:. .... ........
...... :-..:----=-:--::..:...............::::..::.............--::::::::::--. .. ...... ......... ...:.. . . .. . ...........
......... . .=..:---:=::--::...........:-::..........................:--:::::-:::-=............ ............ ...:. .............
............... .=...:--:=-:---::.........::................................-::::::::---=-. ....... ............... .:. . ..............
............... ::..:-::--::--:......:-:-:...................... .. .....::::::==-===+-. ..... ............... .:. .............
....... ... . .-..::::-=--:---::-:::.......................... .......:::::-=-----====.. .... .............. .:. ............
...... . ::..::::=:----=--... ........................ .. .......::..:::=-----==:=:. .. .............. .:. ... ...::....
. ...:.. ..:..::::==-=-==-=-:. ................. ... .. ...:...:-:::--:::---------. ..................... ..: ..... .......
. ..... .:..:-:-+=-==-:.... ..... .. . . .:........:..:-----:..::::::-:---.. ..:::................ .:: . .... .
.. ::..::-+--==-........ ..-. . . . .-:.......::.....::..:..:-:-=----=:..................... .....:: .
..... . ... .. .-.::-:-=--:-:..:........:=.. . . .......-:.......-......::..:-:::::--=--=:...............................::. .
. . ..... -..:-:----......:........:=:.... . .....:...:=-.......-.....:-::::-:...::-:---=. ............................-. . .
..... .-..::--:-.......:........:--...... ..................::-...::-==:::::::::---:.::-=-:-:-=.. ....................... ...:-.
.......::.... -.::::-:-:.......:........:--.....................:...:::-:.....--...:-:::--=-----:.:--:-+:..................... ....-: ........
...::..:.:.. ::..::-::-........::.......:::=.....................:...::::-....:--:..--=-:....::-:..:-::---. ................ ......:-. .......
... ..:.:::..... .. ..::..::::--........:=.......:---:....................-:..:...:-:...-:::..::.......:::..:-::-:--. ..........----.. ........::.... ...
. ...:::.::... .:::--:.:--........:--.....::::::............:.......:-..:....::-:.:::--.:::.......:-:..::::---=....:.....:---:.. .......:.::. ..
.......... .:..--::::=-.:.......-+:..:..::.::-:..........::......:-:.:-:::.-+#*+##*++=::.......:-=:.::::--::=....::......... ........:.-:. .
. .. .. . .:.::::::-=:.:...:...:=-:....::...::...........-:......:::.::=++***#%####***-.......:--+::::-:-::--:.. .:.. .. . .....::-:::--. .
. . . :::::::-=:-:.:....:..:=--....::....:::..:......:-:.....::::-=++##*++-.=**#=+=:.::...:::==-:-=:-:::--:.. .:. ..... .....:---:::.:- .
. . ..::.:--:-=:-::.....-..:=-::...:-------:-..:-:....::::::..:.:::.:*+==+=====+#-:::.....-::-.::.:=::-::---.. :. ....:::...:---::::.::-.
..... ..:.:-----::--:::.....::..=::::...--=+=-::.::::--::..::.:.........:+==--==----+=.:......:-::-::-:.=::::--:=:...:.. ....:....:-:-::::::.:-
......-:----::----:-.....:-..-:::.=--+**####*=-:.:..:.................==::::-::--+-........:::::.:::.--..:--::--:................---::::.....-..
.... .-:---=:------:......::..=::=++++=-#++#=-*+:.....................:-::::.:::.:.........::::::::..-:..:-::::-=:....::........:--:::::.....:-.
. .:::---=-----=-:......:-:.=-=+++=::=*======++......................--:..:..:+:....:....:::---:..:-....--:::::=-....::::......:-:::.......:.:.
.-.-=--=------::.......:-::+====:..:*=---=---:......................:-...::-......:....::::-:..=*.....:::::-:---. .::::::::::-:...........::
. .:::---------=--:.......:::-:=-:=-...=+-:::::-=.....................::::::::......:.....::--..-==-.....::::-::--==:....:::::::--:........::.::.
... .:::-----=---=::.........:::----.::...-::::::.:..................:::::::::::::::.:..........-===+....:.:::--:::-==+:....:::::::::......:---..-.
...... .:::-----=---=-:.....:....:-::::--:.....--:....:................::::::::::::::::::.......---=:.-=:...:..::::::::-==-=-....::::::........-::::.:.
...... .:::------:=-=-:.....-:....---::::-:......:::...................::::::::::::::::-:....:..--:...--.......:-:.:::::==--=-....::::.......::::....:.
... . .-:------=--==:.::..::-.....---:::--:...........................::::::::::::::::::...:...-:....:....:..--....:::-==--=++....:::.....:::......::.
.:::=-------:-:.:::..:-:-.....--:::--=::::::::::.....................::::::::..::...:.....::...::...:..--.....:::==--+++==....:...::.:::......:. .
. . .-:-=---------.::--..:::::....::--:---=:::::::::.........................................:-:.:::..:::::-......:-=+====-:--=...:.. ..:::::....:: .
. .-:---------=:::::-..:-::::....::-----=-::-:::::.................................::....::::.....:.. . . -:.:.:-=++=---::----..... .::::.:...:: .....
.... .-:-=------=-::::--:.:-:::::..:.::=--==-::::::::................................:-....:-:-.. ..:... ..=::-=-=+=:-::-------..::.......:..:-: . ....
... .-:---------::::----.:-=:::...::...:::-==:.....................................--....:-=:-::.....:......:+=--++-:-----------:.:::..:..:.:.::..
.------===-:::::----.:---:::..---::--==-===:........:::.....................::---.::.=+--=:.:::---==---=-:--=----=-----------::::..:::...--.:. ....
. ..... .. ...::--::-=::::-==---:.-=-:-:::===-::::----===-:..::...:::::::.:..........:------:..:-*=-==--=+=-...:=:-:=------=------::-----:::::::::::=-::.:.::.....
. .... ..... ...:::--=:::::-==-:--::=::--.. .-=-:...-+---==...:.... ...:......:++------:..:--+---:=:.-:.....:-:==---=-::::::::::::::::.:::::.:-=::::.-.....
. ...................::-=:::-=---::--::---. ...::. ....::+-...::. ....:.:+#*--------:.:--:-=:--=::.:.......=-:.... .. ...::::::--:.::::::---:::.. ..
.....................::-:::----=------:.. ..::. . .....-:...:. ....==+=---:----:::---:::--=:::...... ..::..................:::::.:::.::::-.... ....
........... ..:-.:-:-----------. ..:... ...:::..:.. ......+==-------:--:::-::=-=::::.:.......::.......::::...................::-... ... ...
..... -:..:-::-------:..:-.. . ...:--..:.. . ........:--:-:---::---:::-=-=:.............:.......................:-::..:::-....... ....
. ..::.. ... . .-: . :-:::--:-..::. . ....:--.:: . ...... .---::-:::::::-:-=-=:...::......:.:::...............:.:--==-:..:.::-:...:*=. .. ...
......:. .. -=:... .---.:.::.:-=:--.::... ....::::-::. . . . .-:::-::::::-::==-....:-:......:.::::.. ..:::----:::::...:-:::--...:*##-......-
.:. ..... .....:.....:.:::--::+-::. . ....::::-.:. . ........:----::::::-::-:.:.::--:.....:.:-:.:.. ..:::::... ....:.:--:..........=+:..-
::::::......::. ..... ..::...:=*:::. . ... .-::--:. . ...-:-:::::::..::::.:--:.....::.:--:.:.::::.. ....:....-.....::....==....
..............:... ... .....---=:-. .. .:-:-- . .....-::--::::::-:.::-:::....::..:--.:-:::.. . .......:..:-..... ..:......
...............:.........:------- .. . .--: .:-::::----::..:::......:...:--::-:::. .. ........:..:-:::..:.::::....
................:......:::-=-=-: . .. ..-: ..:-:::-::-::..............:=--::-:.. ..... ............-::..:::::::::::
..........:==:. .::...::--=--:.. ... .......::. .--:--:--::.::........::-=-::---. ......................:-...:::::::::--
...........:=-.....-:::--:==: ... ....:. .=--::::::.......::---=-::::=-. ................ .....=-..:::::-:---:
.............. ....-:--::::- . . ...::-. ....=:::::::.....::=--=-:::::=- .............. .... :--::----.::--:
..............:....-:---:--..... ...:..:. ...:-::--:::.:-:.::-::::::--.. . ......::....... ......---::----:::-:
:.................=-:-----:. . .. ...:.:.:- ......:-:-==.::::---:::::::::.. . ......::.................-:-:::--------
+............. .--=-::=--:..... . .::.:..:: .. ......-=--:--:.-=:::-::..... ...::::.................::.-..:::::.::
....::...........:==:::=-...... ..........:: .... ....... .==:--:.:=-::::..... ...::::................:-.:-:.:::....
.............:...:==-::=.. .. . ..... ...:: ... .. .... .:=----..-:::...... ...::...:....... ........:-..:-:.:::...
........::......:=--=:-: .. ....... ..::-. ....... .. . .=---:-:.:::...::. .........................:.-:..::.:::...
......::........::---=-. ....... ..:-.. ...... .---=-:::::...::. ... ..................:.::...::..:.:.
::::::....:::....:-::=:. .. . .... ...-.. ... . .:-::-===----:.. .... .. ........... ......:..::...:-.:..::
......::.:-:--.:--::--- . .. ... ...-:. .:.... .:==-::::....... ... . ....... .........:..::..:.:-...::
:::.....:::::::::::-:... . ..:.:-.. . . ... . .. ..:::-:......... .... .. .....................:::..:::-..::
:::........:::::::-.... ... .......::. ...:.:. ... . .: ...::.:-:.... ...... .. ..............:..:..::.:.::::.
::::::::...:-:..::..... . ........::. . .:. .: .: .:. ........-:.. . ........ ......................:..:......:.--::
.::::::::--:.-::-:::. .. ..:::...:-. .. :: ... ..... ..::. ..... ..:-.........::. . .............................:.::....:::::-::
::::::--:.-------:::. ..........:-. .:..:-.. . . ...:::. . .........:-......:::................ ..................:.::....::::::-:
::::--::------:...::.. ..........:-. . ... :: . . ..:... ....::::::.-:...:--:::::................................:.::....::.:::::
::--::---===:......::. ...... ........:-. ... . .... .+--: . .........:--:.::.::.:--::::..::.................................::....::..:::-
-------===-:.......:. .... .:. ...... ........-. .. .......=**=.. . . . .. .:::-::...::::----....:..::.................................:::....::.::::
------=-=-.... ...........:. . . :. ..... .....:-. : . ..........::......-:. . . ..... ..... ....:-:...::..:...:..............................:::....:::::::
-----===:.......... .. .::.... . .. .....:::......:: .: ...........:...:=-:.+*=-............. . . ...:..........................::::..........::::...::::::
-----=-:............. . .:..... .:. . ... .... ....::. .: ...........:....:..::==....:...::.... .... ..:::.................::::::::::.........::....::::::
-------:............ . .::......:.::..:......:..::.::. ...:.....::..........:..:......:........... .........::............:::::::::::..........:::....::::::
:--:-=:................:..:... ............:......:-.. ....:...::::..::.................:........ ....... ...::.........::::::::::...........:::....::::::
::----:..................::..........................-:.. ...:...:::::.:::..........:...::........ ..... .........::....::::::::::::............:::.....:::::
::---::...............:.:..........::................-=. ...:..::::::--:::::::::::..:::-......... ..............::.::-::::.:::..............:......::::::
::---:............::::::.........:::..::............:-=:....::.:::::----:::.::-------::::....... ...................::::....::::...........::........::::::
::::-:::.........::.:::..........:... ::...........:----.....:::.:::::::::::::-=---:. . ........ .................... .:::.......::.........::....::::::::::
::::-:::........:::::::..............:............:----=-......:::--::::::::-::::::... ......... ......................... . ..:..................:...:::::::::::
::::--:::.::::::::..::::----:.::::::..........:.:--:::::-:..........:::::-::::......................................... ...:::...............::...:::::::::-
::::--::--:.::::::::.:::::::----:::::::::::::::---:::::::-:...........::..........................:............... ...... ....::............:...::.:::::::::-
-::::--:::-::::::::-::..........::---:....:-===--::::..:.:-:......................................:........... . ........::::........:...::::::::::::-
:::--.:--::::::-::..........:::::::::---:....::---:....:::::-:::....................::::::::::::::::................ .......................:::.::......::::::::::::::-
:--::::-:::::::::::::.........::::::::::---::::::----:::::.::-:................::::::::::::::::::::...........................................:::::.......::::::::::::--
-:::::-::-:::.:::::::::::.:.............::---::::::---==-------:...............::::::::::::::::::::....................::......................::::.......::::::::::::--
:::::--:::::::::::::::::::::..:::::::.:.............::::::--=---:...............:::::-:::::::::----:::..............................:............::.......:::::::::::::-
::.:-::::::::::::::::::::::::::::::::::.................:::::::--:...............::--:-------:-----::::::::::....................::::::::::..............:::::::::::::::
:::::::::::::::::::::::::::::::::::::...::::::...........::::::::=::.............::-----------------------------::::::::::..........::::::::::...........:::::::::::::::
::::::::::::::::::::::::::::::::::::.:::::::::::.........:::::::::-::.............:------------------::::::::---:::::::::::::::::::::::::::::::.........::::::::::::::::
*/
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
while (cin >> n) {
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
int steps = 0;
while (true) {
int maxVal = -1, idx = -1;
for (int i = 1; i < n; i++) {
if (a[i] > maxVal) {
maxVal = a[i];
idx = i;
}
}
if (a[0] > maxVal) break;
a[0]++;
a[idx]--;
steps++;
}
cout << steps << "\n";
}
return 0;
}
:33333