C++ の動作確認をしてみた（２５６）

C++の練習を兼ねて, AtCoder Regular Contest 053 の問題A (ドミノ色塗り) ～問題B (回文分割) を解いてみた.

■感想.
1. 久しぶりに, 躓かないで, 回答出来たので良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトARC 053 解説をご覧下さい.

■C++版プログラム(問題A／AC版).

#include <bits/stdc++.h>
using namespace std;

int main(){
    
    // 1. 入力情報.
    int H, W;
    scanf("%d %d", &H, &W);
    
    // 2. 2マスを黒く塗る方法の場合の数は？
    int ans = (H - 1) * W + H * (W - 1);
    
    // 3. 出力.
    printf("%d\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

int main(){

// 1. 入力情報.

int H, W;

scanf("%d %d", &H, &W);

// 2. 2マスを黒く塗る方法の場合の数は？

int ans = (H - 1) * W + H * (W - 1);

// 3. 出力.

printf("%d\n", ans);

return 0;

}

[入力例]
2 3

[出力例]
7
※AtCoderのテストケースより

[入力例]
4 1

[出力例]
3
※AtCoderのテストケースより

[入力例]
1 1

[出力例]
0
※AtCoderのテストケースより

[入力例]
89 97

[出力例]
17080

[入力例]
100 100

[出力例]
19800

[入力例]

2 3

[出力例]

※AtCoderのテストケースより

[入力例]

4 1

[出力例]

※AtCoderのテストケースより

[入力例]

1 1

[出力例]

※AtCoderのテストケースより

[入力例]

89 97

[出力例]

17080

[入力例]

100 100

[出力例]

19800

■C++版プログラム(問題B／AC版).

#include <bits/stdc++.h>
using namespace std;
#define repex(i, a, b, c) for(int i = a; i < b; i += c)
#define repx(i, a, b) repex(i, a, b, 1)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
int a[26];

int main(){
    
    // 1. 入力情報.
    char c[101010];
    scanf("%s", c);
    int l = strlen(c);
    
    // 2. 出現回数をカウント.
    rep(i, l) a[c[i] - 'a']++;
    
    // 3. 奇数回出現したものの英小文字の種類は？
    int odd = 0;
    rep(i, 26) if(a[i] & 1) odd++;
    
    // 4. なるべく差分を小さくする.
    // odd が 0でない場合は, (l - odd)個 の 英小文字 を 2個ずつ配分.
    int ans = l;
    if(odd) ans = 1 + (l - odd) / (2 * odd) * 2;
    
    // 5. 出力.
    printf("%d\n", ans);
    return 0;
    
}

#include <bits/stdc++.h>

using namespace std;

#define repex(i, a, b, c) for(int i = a; i < b; i += c)

#define repx(i, a, b) repex(i, a, b, 1)

#define rep(i, n) repx(i, 0, n)

#define repr(i, a, b) for(int i = a; i >= b; i--)

int a[26];

int main(){

// 1. 入力情報.

char c[101010];

scanf("%s", c);

int l = strlen(c);

// 2. 出現回数をカウント.

rep(i, l) a[c[i] - 'a']++;

// 3. 奇数回出現したものの英小文字の種類は？

int odd = 0;

rep(i, 26) if(a[i] & 1) odd++;

// 4. なるべく差分を小さくする.

// odd が 0でない場合は, (l - odd)個の英小文字を 2個ずつ配分.

int ans = l;

if(odd) ans = 1 + (l - odd) / (2 * odd) * 2;

// 5. 出力.

printf("%d\n", ans);

return 0;

}

[入力例]
rokovoko

[出力例]
3
※AtCoderのテストケースより

[入力例]
tomtom

[出力例]
6
※AtCoderのテストケースより

[入力例]
vwxyz

[出力例]
1
※AtCoderのテストケースより

[入力例]
succeeded

[出力例]
3
※AtCoderのテストケースより

[入力例]
qvvofmfdouuyhtwmedxhlpbdzeiokaeigcmbnkwpgbgdkhjvygongbwxwvqgznzdkmsgfsefokrgilptfrlijckrdfxyxxdekyxm

[出力例]
7

[入力例]
nlylgyzywvahxcmsgzlbcbfdaluejurktxyzmytiyxswaxsypyrjomnbnpfmslblpsvdnhvfaxxnqxinzrsybjqqirwxwbyywzlzklhprontclrhlabozislfpluaxxfgagqbhnevodxpwqzcuxobfobwrxqknuudowfoqjdufrwfpzfptywotqwnktutprndeqxdjwuyvcpwfopjglrayvhrcjcvohlyuenqellzfpzurkterrjnztoewhfiryljxgzdnylqbespfzygfleaipzluewfbqvffvnarkjxhyakfkmlnlzwbdsovyrdzzxygkehmoutawaekzgrwzjcqyuhcqbcflwccrahwnxlglmvfxesxhzinktecvgtmquqxqzuomwoilejizusbxalxpwevdbdyszgfstdsjorounsiqxppggvkugrwxtlqsvsckilflbllboyvnczdixpptjjwjoecnuhzcdgeearshtxmytlzasfigyiqxhktadurisazuuirhcryjkbnyhpzkleigcuykmiezhsgrokdvuohtakfofedwynjzlrestwisshqjpxnyppuibwusuakdkynejzqnhuxhjywxaceglopyuicwcevxnwtzxccnhijpjruteuwmeidopjyfxeandolzqwxnpfcihucuqgxqebnkmjdrdjnvtuwqlnlzshwmszqdijxdlisbinqbtxcjhbaxzdiyvybloycvkdmtwwwmimxkwcsssfzdqlqbezinnubnwebdscjctfdjqnzodbklrgmkufxinpuirpmcjledlgrzbfjanxyqvaavealltqicoyjephmjhomcrgoufulpyngxuzslplecoqisjtcelnydapobvjrxdzxsoskrzmebwihdbfzfuqsgfsqaecjsiqajdrmdsojprdchesehuxworxcvqrlsbxkltffdgvtkzuugknbrxdevtoyvkauiypufvflgzmadtkpcwyvgdrskvurccdpfbpnprkardykoteztrgukquwlifaupxjusgstvsdcbghvtzvhnmrrtsqmqbzdahwajqsnccbsqubozvwrxzbeqnfvtvbwxjgjngeculqqeruopbgcqjaaqjcqqzusvcuidvprijkrrfuenilqrcnrpdpzcdbemczaijcjtyogxhkgjtutynbsvfevzknirkcmitbdttjbnlpjwvsdiacrdlnmhxxxalckhyycxwyvntrchakugqobevmfhkstvysxitxjwshmudebdnppzcrlrgvlengjiccmcybudadxzpnhrwdmrlbtnrsibnydtjgrziqctjnsgmhiolvvgjelmlyirhyzybsmcnlhtefjsiavvklskzzgauuuaaonjhzjstoxxarntynkfypxhwspqpqerbullkaztzfxdziikrevpwcslnxyqmldtygzgoaslpnrfrieroldlzipyrybemesofkmlppwnggigmhtowszzipthoxclnjtnezggamloqiexilmlybkwqnvnecuiyeaalmuwlqteazpgoidzzjxaiwuyzngkevnbfgatnksvivtmswusbjafqslxghrltpjhsjupykrklvopqmyxpjkcsfdhqvaqssezriwjpmieymwtzeuikltlodpxfaewsitxbyxopiynylkhymaelhdpvcxrmrojacclteashvatmfykdsxljgotpdblmaznpgedsrslyojijjlbnlddwykgbfjzymwmpjntkfmpmohpdgvpqcligbncuwlfpizqdffpntvxzjzpvvpwqmlnhgtlmjxcsildsnrlgduhilnngqtgropnkcoikjckcqjitbtojdetemgxwcbmjoiptabneuhyxaiixlohtxyllgowvztoosvrpduqvqywuepbbudhpzayjhrmtprpcgaukzjemtbvytalubunsboxrbkbkxjjwbusxaexxrsalydy

[出力例]
165

[入力例]
hluchtttjbapsolzlyukdyjbbxaxtutwpwasvxxstymmbmfsaezsynmyzkyhbycnukjyubajhhkuoecryfslpvebweknmymcogncdhlstnikgmnsckrszzwsqwxatsqzpaatatdvfnfyjttywvvucezinawkeelstqyqabnvqwpugpzjzjrjxqpoqihlnvhodfvqwznqgbloexodbxcubuvbertxvhzaoehkpvksfmzzujwyvzkmxonabeijfxxpejnisevlnoinqogjejfnrvgzqbgewhwkjjocwfjglcezekdkdghmtoosomspdarmtdxetfcvolgnaxgbgzwjsnfzjizxdnrwtgymembkfbkrwzkpwsyzxbpqycwfdrndzuklpwnqszzaogwgfvhvbcwfevgzoubemhpqpvjqvgxjyjpequmjfdjkufjtfnnnedyievohwtejeqkusmtdpkswrimktbrpgpraogkypmdzkzxamtzespdmhfoebatfspcmkiysechpeiaxhpxiqevwhbudzpagjzjoxvtxwnydtlqqkgafqdihtlbkbwjeybhxqygoezzgwkvhrdtdmireotftrsrijwzvxralyzruiyrvnyzjxrcahjfoootkrklvaubvkqnpzxdlptotcphiyupwpeicyrxiuopqiwmbcfsxvtvkglkwwnzdhgxwhelrttbwmwpetayzfhmwwjgcaplkubvfclwpvqybbszruvofnnzdzeuasvavllkcyvdvxhufrnpyzwshmyedrlxtqrleluzoygvjbwwgzswjbqhzcntkldyfxrahqjnezmvcdlyztoymzwuwvcfokguemfkvajbxitbblvxreyuidattbdmzikxaqxcdqvqcxuzxhulzfpjujndarbhhkmaxduqjowdzcektycpiocriruarxudfanfvrrxtipwhjqxpjnqfvhjrvulgkikuqcrumldkyusxerrplbkmmvgljdsuqcjetflfkcirkzuuznxjjbsgmrhninqubwnedowyxihsoreefvitjagcvzscasqbbvkixhnujvqabqunnwkqkrlepfmiymzozmhshjslmypcuuydwpfudlozikhdjtsdiysshknkpjggkfduwshneuegrpkfwfcbioyezkcbgrjsjyttzvjornbpmadgkqjrgmrlrnzbfiqecvrryuhbemstfehstgssijrfgcixpzrseeyunxvmcvnbtihtuteezvmxsuzefqacszmxbywoapbrrtwbtgfbtdpjcpemakpivysukzqzenmqkqqchsskhmbordyrosipsukhhfyzxublfvcehtlvktiqisgonbipmsugorlcivkzxqxnmloeogmobojlsxogmtnyxrbyyrlmxnbjwiangbwhovvdermnltrlfqbqskeowywrqiahumcadbdjvnggimahpgsmtfdjcamoiifbvwxpwzvtnqxzvbtejoovttsnumsakctrerfkmjrmaigoxxecjmkaqyfkoeorcbpjgzwaubgoruaxguyjzdfgqiixjwpaibgywsnhfktdmzrxkihlgiaoqaqupabirdjgfemctvgxnpyqjrdyhkfzigsuepryeewqqapiynzdsyzradfazjqshskoqprjvetbyethjhvlrupfjkniqpiuotylttcvqepannjafspsyrozyffnvcrdrkzktlvkllpusdbzuoibbotuegdckydtmapcigcxptlenvqpwznyzynbbpobwvsutgnryilnnxrdsffzeqouudfbumwntzflbzwenpmtifseiwdqfbftblnotvzsuphchoharqfqeuwezzdijukudcpzhraqflbcpulcmcpatrtxfhtrymgaeiuiornfmavkjtwxgxlrvookxdjjmswklzvgglpcolflvidyyrauvvpocsmifbjsbhaxqlszpsggzkemcklggkryquyikntuoxlqmebjusifezshloeuvbasdjckswplauuvirlgzfcnkmrsqltaamztztpgijhyfiabkcemenipwzjkxbdbeltjgmyegjszjpczazypdnnhlnohwirtqcikfxqifddyytdngpvpunbtikgcvzscgimykwvmzicvmsythrrxksppzvdvnsloxuyjvymrvmgbeiwiqqxjnlabdzwaqwcirzeynjktvoqnfxvkwwrjafctlsancwxycushuydbmsdwrykggbjtddmxgwonkzikuwqrofebmnjgchplbdodjfzvitsagqugmijallbbzlfoxhublwugfusuumtttemnswjsaxsdkpidhgvvvvqnubpsidgwnogvdwjcrzmhlntgjpxcakuajfpzidvxoydzssstvdpdynqeikvbmvfvyieepiwebnqugcghynivsgylzibtvvclcmptmlsrmsanmpmtnyghvtqhowiaoekcprsqsrojaanuwabbahhkeyxwvnqefdpvwtfrxcsxmxvmsjcffqnejtkdbndgcngewloxnicwlgkvxggauvgxratpfqdngymzedidnnzfopeloeisrtkqhmilusjoyicovxjyktnhdacmazuddzeubfsvbsxzunetaikgjtzkghnejsxthwwcefgwuumhhhygcwrbduuxoawrkvrqhffmduyrgxzaqmeudqvgjgegwrcijegawjvdnqbvtqmfgfpxlzszsghokjzxpqnlxjsklarqfeywzwmkbubdhxhqgdbyyqxzqubwgppyvlykumqvhxzulbzzzjzlarijphojzfzulzaowaqtalvbdmxkvgrmycuiyfxpdocuvjolgonqoekpctnuavgtcxflascuagydkootnyzafuvzscxmhwmuembrhxvrnfpoabthizmnyoqynpajpopnojdlauxernyxdcfajswjusvrhbofyymjnbvnhhgbngyg
[出力例]
213

[入力例]

rokovoko

[出力例]

※AtCoderのテストケースより

[入力例]

tomtom

[出力例]

※AtCoderのテストケースより

[入力例]

vwxyz

[出力例]

※AtCoderのテストケースより

[入力例]

succeeded

[出力例]

※AtCoderのテストケースより

[入力例]

qvvofmfdouuyhtwmedxhlpbdzeiokaeigcmbnkwpgbgdkhjvygongbwxwvqgznzdkmsgfsefokrgilptfrlijckrdfxyxxdekyxm

[出力例]

[入力例]

nlylgyzywvahxcmsgzlbcbfdaluejurktxyzmytiyxswaxsypyrjomnbnpfmslblpsvdnhvfaxxnqxinzrsybjqqirwxwbyywzlzklhprontclrhlabozislfpluaxxfgagqbhnevodxpwqzcuxobfobwrxqknuudowfoqjdufrwfpzfptywotqwnktutprndeqxdjwuyvcpwfopjglrayvhrcjcvohlyuenqellzfpzurkterrjnztoewhfiryljxgzdnylqbespfzygfleaipzluewfbqvffvnarkjxhyakfkmlnlzwbdsovyrdzzxygkehmoutawaekzgrwzjcqyuhcqbcflwccrahwnxlglmvfxesxhzinktecvgtmquqxqzuomwoilejizusbxalxpwevdbdyszgfstdsjorounsiqxppggvkugrwxtlqsvsckilflbllboyvnczdixpptjjwjoecnuhzcdgeearshtxmytlzasfigyiqxhktadurisazuuirhcryjkbnyhpzkleigcuykmiezhsgrokdvuohtakfofedwynjzlrestwisshqjpxnyppuibwusuakdkynejzqnhuxhjywxaceglopyuicwcevxnwtzxccnhijpjruteuwmeidopjyfxeandolzqwxnpfcihucuqgxqebnkmjdrdjnvtuwqlnlzshwmszqdijxdlisbinqbtxcjhbaxzdiyvybloycvkdmtwwwmimxkwcsssfzdqlqbezinnubnwebdscjctfdjqnzodbklrgmkufxinpuirpmcjledlgrzbfjanxyqvaavealltqicoyjephmjhomcrgoufulpyngxuzslplecoqisjtcelnydapobvjrxdzxsoskrzmebwihdbfzfuqsgfsqaecjsiqajdrmdsojprdchesehuxworxcvqrlsbxkltffdgvtkzuugknbrxdevtoyvkauiypufvflgzmadtkpcwyvgdrskvurccdpfbpnprkardykoteztrgukquwlifaupxjusgstvsdcbghvtzvhnmrrtsqmqbzdahwajqsnccbsqubozvwrxzbeqnfvtvbwxjgjngeculqqeruopbgcqjaaqjcqqzusvcuidvprijkrrfuenilqrcnrpdpzcdbemczaijcjtyogxhkgjtutynbsvfevzknirkcmitbdttjbnlpjwvsdiacrdlnmhxxxalckhyycxwyvntrchakugqobevmfhkstvysxitxjwshmudebdnppzcrlrgvlengjiccmcybudadxzpnhrwdmrlbtnrsibnydtjgrziqctjnsgmhiolvvgjelmlyirhyzybsmcnlhtefjsiavvklskzzgauuuaaonjhzjstoxxarntynkfypxhwspqpqerbullkaztzfxdziikrevpwcslnxyqmldtygzgoaslpnrfrieroldlzipyrybemesofkmlppwnggigmhtowszzipthoxclnjtnezggamloqiexilmlybkwqnvnecuiyeaalmuwlqteazpgoidzzjxaiwuyzngkevnbfgatnksvivtmswusbjafqslxghrltpjhsjupykrklvopqmyxpjkcsfdhqvaqssezriwjpmieymwtzeuikltlodpxfaewsitxbyxopiynylkhymaelhdpvcxrmrojacclteashvatmfykdsxljgotpdblmaznpgedsrslyojijjlbnlddwykgbfjzymwmpjntkfmpmohpdgvpqcligbncuwlfpizqdffpntvxzjzpvvpwqmlnhgtlmjxcsildsnrlgduhilnngqtgropnkcoikjckcqjitbtojdetemgxwcbmjoiptabneuhyxaiixlohtxyllgowvztoosvrpduqvqywuepbbudhpzayjhrmtprpcgaukzjemtbvytalubunsboxrbkbkxjjwbusxaexxrsalydy

[出力例]

165

[入力例]

hluchtttjbapsolzlyukdyjbbxaxtutwpwasvxxstymmbmfsaezsynmyzkyhbycnukjyubajhhkuoecryfslpvebweknmymcogncdhlstnikgmnsckrszzwsqwxatsqzpaatatdvfnfyjttywvvucezinawkeelstqyqabnvqwpugpzjzjrjxqpoqihlnvhodfvqwznqgbloexodbxcubuvbertxvhzaoehkpvksfmzzujwyvzkmxonabeijfxxpejnisevlnoinqogjejfnrvgzqbgewhwkjjocwfjglcezekdkdghmtoosomspdarmtdxetfcvolgnaxgbgzwjsnfzjizxdnrwtgymembkfbkrwzkpwsyzxbpqycwfdrndzuklpwnqszzaogwgfvhvbcwfevgzoubemhpqpvjqvgxjyjpequmjfdjkufjtfnnnedyievohwtejeqkusmtdpkswrimktbrpgpraogkypmdzkzxamtzespdmhfoebatfspcmkiysechpeiaxhpxiqevwhbudzpagjzjoxvtxwnydtlqqkgafqdihtlbkbwjeybhxqygoezzgwkvhrdtdmireotftrsrijwzvxralyzruiyrvnyzjxrcahjfoootkrklvaubvkqnpzxdlptotcphiyupwpeicyrxiuopqiwmbcfsxvtvkglkwwnzdhgxwhelrttbwmwpetayzfhmwwjgcaplkubvfclwpvqybbszruvofnnzdzeuasvavllkcyvdvxhufrnpyzwshmyedrlxtqrleluzoygvjbwwgzswjbqhzcntkldyfxrahqjnezmvcdlyztoymzwuwvcfokguemfkvajbxitbblvxreyuidattbdmzikxaqxcdqvqcxuzxhulzfpjujndarbhhkmaxduqjowdzcektycpiocriruarxudfanfvrrxtipwhjqxpjnqfvhjrvulgkikuqcrumldkyusxerrplbkmmvgljdsuqcjetflfkcirkzuuznxjjbsgmrhninqubwnedowyxihsoreefvitjagcvzscasqbbvkixhnujvqabqunnwkqkrlepfmiymzozmhshjslmypcuuydwpfudlozikhdjtsdiysshknkpjggkfduwshneuegrpkfwfcbioyezkcbgrjsjyttzvjornbpmadgkqjrgmrlrnzbfiqecvrryuhbemstfehstgssijrfgcixpzrseeyunxvmcvnbtihtuteezvmxsuzefqacszmxbywoapbrrtwbtgfbtdpjcpemakpivysukzqzenmqkqqchsskhmbordyrosipsukhhfyzxublfvcehtlvktiqisgonbipmsugorlcivkzxqxnmloeogmobojlsxogmtnyxrbyyrlmxnbjwiangbwhovvdermnltrlfqbqskeowywrqiahumcadbdjvnggimahpgsmtfdjcamoiifbvwxpwzvtnqxzvbtejoovttsnumsakctrerfkmjrmaigoxxecjmkaqyfkoeorcbpjgzwaubgoruaxguyjzdfgqiixjwpaibgywsnhfktdmzrxkihlgiaoqaqupabirdjgfemctvgxnpyqjrdyhkfzigsuepryeewqqapiynzdsyzradfazjqshskoqprjvetbyethjhvlrupfjkniqpiuotylttcvqepannjafspsyrozyffnvcrdrkzktlvkllpusdbzuoibbotuegdckydtmapcigcxptlenvqpwznyzynbbpobwvsutgnryilnnxrdsffzeqouudfbumwntzflbzwenpmtifseiwdqfbftblnotvzsuphchoharqfqeuwezzdijukudcpzhraqflbcpulcmcpatrtxfhtrymgaeiuiornfmavkjtwxgxlrvookxdjjmswklzvgglpcolflvidyyrauvvpocsmifbjsbhaxqlszpsggzkemcklggkryquyikntuoxlqmebjusifezshloeuvbasdjckswplauuvirlgzfcnkmrsqltaamztztpgijhyfiabkcemenipwzjkxbdbeltjgmyegjszjpczazypdnnhlnohwirtqcikfxqifddyytdngpvpunbtikgcvzscgimykwvmzicvmsythrrxksppzvdvnsloxuyjvymrvmgbeiwiqqxjnlabdzwaqwcirzeynjktvoqnfxvkwwrjafctlsancwxycushuydbmsdwrykggbjtddmxgwonkzikuwqrofebmnjgchplbdodjfzvitsagqugmijallbbzlfoxhublwugfusuumtttemnswjsaxsdkpidhgvvvvqnubpsidgwnogvdwjcrzmhlntgjpxcakuajfpzidvxoydzssstvdpdynqeikvbmvfvyieepiwebnqugcghynivsgylzibtvvclcmptmlsrmsanmpmtnyghvtqhowiaoekcprsqsrojaanuwabbahhkeyxwvnqefdpvwtfrxcsxmxvmsjcffqnejtkdbndgcngewloxnicwlgkvxggauvgxratpfqdngymzedidnnzfopeloeisrtkqhmilusjoyicovxjyktnhdacmazuddzeubfsvbsxzunetaikgjtzkghnejsxthwwcefgwuumhhhygcwrbduuxoawrkvrqhffmduyrgxzaqmeudqvgjgegwrcijegawjvdnqbvtqmfgfpxlzszsghokjzxpqnlxjsklarqfeywzwmkbubdhxhqgdbyyqxzqubwgppyvlykumqvhxzulbzzzjzlarijphojzfzulzaowaqtalvbdmxkvgrmycuiyfxpdocuvjolgonqoekpctnuavgtcxflascuagydkootnyzafuvzscxmhwmuembrhxvrnfpoabthizmnyoqynpajpopnojdlauxernyxdcfajswjusvrhbofyymjnbvnhhgbngyg

[出力例]

213

■参照サイト
AtCoder Regular Contest 053

C++の練習を兼ねて, AtCoder Regular Contest 053 の 問題A (ドミノ色塗り) ～ 問題B (回文分割) を解いてみた.

コメントを残す コメントをキャンセル

C++の練習を兼ねて, AtCoder Regular Contest 053 の問題A (ドミノ色塗り) ～問題B (回文分割) を解いてみた.

コメントを残すコメントをキャンセル