ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 08.04.2021 12:26:13
ამოცანა: შტატები და ქალაქები
მომხმარებელი: mirianashvili
ვერდიქტი: ნაწილობრივი ამოხსნა
შეფასება: 20.0 ქულა
#include <iostream>
#include <string>
#include <set>
#include <map>
#include <vector>
using namespace std;
int main() {
int n;
vector<string> codes;
vector<string> cities;
map<string, map<string,int>> m;
cin >> n;
for (int i = 0; i < n; i++) {
string city, code;
//MIAMI FL+
cin >> city >> code;
codes.push_back(code);
cities.push_back(city);
m[code][city.substr(0, 2)] += 1;
}
int cnt = 0;
for (int i = 0; i < n; i++) {
if (codes[i] == cities[i].substr(0, 2)) { continue; }
string st = cities[i].substr(0, 2);
auto it = m.find(st);
if (it == m.end()) {
continue;
}
if (m[st].count(codes[i]) != 0) {
cnt += m[st].count(codes[i]);
}
}
cout << cnt/2 << endl;
}
6 MIAMI FL DALLAS TX FLINT MI CLEMSON SC BOSTON MA ORLANDO FL
1
1
YES
200000 YHYQNCWDG IF QGPCS MC ZCUEPYUQQ AL ILHVQDAW NF EMZIGOMPN PL EL NU NIUXVBU LG JVCUZOT JW WMUNZNR LA OQYI NT KHRH SN MOAGAWP WK JKZ CX SLSQW HM TTBAL QK GKGGIXET JP LSC NK HD LQ VKKYKXO WX IFDRFHMOXR ZR ODKXGW OX YHTKFHH ED MIIRQW HP JGIXJTV QR NMJXFV...
43767
35384
NO
1600 WLR BB QBH CD RZOWKKY HI DQSCDXRJ MO FRXSJ YB DB EF ARCBYNE CD GGXXPKL OR LLNMPAPQF WK OPKMCOQH NW KUE WH QMG BB QCL JJ VSWM DK TBXIXMVTRR BL PTNS NF ZQFJMAFA DR WSOF SB NUVQHFFB SA XWPQCAC EH HZVFRKMLNO ZJ PQPXR JX ITZYXAC BH KICQCOENDT OM GDWDW FC P...
5
5
YES
5400 OU QW FNNTYZCG EF JQKJID EB PTUSI BJ RHGXV TS SVEXACIS OT UXE HO CHI FS WZUVWNOUI LY LCPGT KJ HNWW NY VFZKCYGZ XW TEYRNMVCSO MB VQATEAABG ZN AU JZ ZSW ZJ LENFVBIY WB SF BU JUUTW QE GD NC YLQEYY ZZ AXHARODMXO IT EJOBPR OT ME NS LS FT EDUWRAKO OS YY SM ...
32
31
NO
12800 ZS HT WNYSJKM BA YWPGJLZ GQ EC JR ORQW MU BU NL ZMGFMF US IRVADBEMTA DM BA MV IKPP KD RPANJR XC XFR BU DXYV YZ TBSESHQVEJ KF TYUVMTDFX XS UQ YU HPUZVMI NH WTUVMSPK GK LHMDKI WI NPRIPP WX EMZXGUM AL GV NU ZZPHV XJ MCTD TR WVPXVYT JY HH DU IVCXCYWN JL ...
186
183
NO
25000 BYWNQ EO RCP WN RPYB KU SQGBC KP INQGJD WQ OH XF KZYZZZJWJE MR PBZDJMTS XY NS EX JEAKD BK NGNTSFCJI BN PI KN ACBFBS QG BJWNNLTDEN KG SKMMZWW OD TGEUZ WA ZLPMBCFGGV QP IZ GX CVPIUKOA EN HHWU YL BQBJLTYFE ZN CQWTARDO TH SQNPLLAIO SM GFYNLAB MC LVREYH X...
626
608
NO
43200 ULWXDKB XB YRY CV AG GY PTU XP ATCS PP OSAPRBLP UK SWUYCSHTND SE SZAKOPB DK UBFGTZ SN QHR SC OPGGWCZVC LM MRDQLHXRA WJ QBUH UY KQQ QM RJYF VR MXJAEG RE DRVENEAOQM EG SAWBYDZS XL ILT PF WKQTQFZT TQ ZY MR JVZ OU LFGWTZNAY JM CCYDXT TF SR MT HSRBK EJ AC...
2051
1955
NO
68600 GCJQZ GO UKUTVKKAG XY INXNGA KI KBCMMS MS EOTYHQI SS RQ CZ AOJA YT IVYXJTJEC PS PCQX WI NZROERD QT JPM GQ SLUWNLQMA UC QLOFMHUQZZ IU UKOACBUNV SC JOIF RH CXDQFZIG YR BNMRPOT KB CDZLUJ TL PPQUFVUN BS EVVQPLFK VI XOB LI EVGVKWPR SJ VENZBIQQ TX QHFOVGZ ...
5179
4818
NO
102400 OKWYBGBQG SN KYIDPJ YN ASL UY WQP FF EFE KJ QBJSO KA ZLSMNSH YP LLVCRCDX KJ TE AW SKXVEX GW VQU VH ITXKMB PJ BS GF FSLPS IT QR EM ZHRAQKZCYD UJ VCZCWE WH ORPHI IM SNDKNVW PA SWG IR HVFLROHG IW QEBKZOPJE LF LCLHL TA DV CQ TXUBTK RA DBCSKIDR BQ MXHHXE...
11461
10227
NO
145800 FYTPP AF KUOQ WN XOEE KW NHMUQR ZM GMWVDWC UH IZXXV UL AX YJ HX JY IMUQAS NG PAAPKZ MJ IXZIWXSJ GP GGES AU SHBLYDLQPL CY LXHVWGPHM FC NGNPBKJK LV QGBFRFG BS KOBQDJFK LA RNOUY AF VQCDRJ XW YRVJ FW KFGVQGUKW LE LLHIBLLUV IT JKHSR GV LCW EK QIG UE IOZL...
23252
19806
NO