fork(14) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int INPUT_SIZE = 1377;
  5. char m[1900][700];
  6. bool isTouched[1900][700];
  7.  
  8. // x = 454..626, y = 3..1851
  9. int main() {
  10.   int min_y = 1000000, max_y = 0, min_x = 500, max_x = 500, result = 0, result2 = 0;
  11.   for (int i = 0; i < 1900; i++)
  12.     for (int j = 0; j < 700; j++) {
  13.       m[i][j] = '.';
  14.       isTouched[i][j] = false;
  15.     }
  16.   m[0][500] = '+'; // source
  17.  
  18.   for (int i = 0; i < INPUT_SIZE; i++) {
  19.     char c1, c2;
  20.     int a1, a2, a3;
  21.     scanf("%c=%d, %c=%d..%d\n", &c1, &a1, &c2, &a2, &a3);
  22.     if (c1 == 'x') {
  23.       if (min_x > a1) min_x = a1;
  24.       if (max_x < a1) max_x = a1;
  25.       if (min_y > a2) min_y = a2;
  26.       if (max_y < a2) max_y = a3;
  27.       for (int j = a2; j <= a3; j++) {
  28.         m[j][a1] = '#';
  29.       }
  30.     } else {
  31.       if (min_y > a1) min_y = a1;
  32.       if (max_y < a1) max_y = a1;
  33.       if (min_x > a2) min_x = a2;
  34.       if (max_x < a2) max_x = a3;
  35.       for (int j = a2; j <= a3; j++) {
  36.         m[a1][j] = '#';
  37.       }
  38.     }
  39.   }
  40.  
  41.   for(int i = 0; i < 200000; i++) { // try to drop droplets
  42.     int tmp_x, cur_x = 500, cur_y = 0, ctx = 0; // the start of droplets
  43.     bool isLeft = true;
  44.     while(true) {
  45.       ctx++;
  46.       if (cur_y > max_y) break;
  47.       isTouched[cur_y][cur_x] = true;
  48.       if(m[cur_y + 1][cur_x] == '.') {
  49.         cur_y++;
  50.         isLeft = rand() % 2; // reset direction
  51.         continue;
  52.       }
  53.       if (isLeft) {
  54.         if (m[cur_y][cur_x-1] == '~') {
  55.           m[cur_y][cur_x] = '~';
  56.           // Fill the opposite side
  57.           tmp_x = cur_x;
  58.           while (m[cur_y][tmp_x+1] == '.') {
  59.             tmp_x++;
  60.             m[cur_y][tmp_x] = '~';
  61.             isTouched[cur_y][tmp_x] = true;
  62.           }
  63.           break;
  64.         } else if (m[cur_y][cur_x-1] != '#') {
  65.           cur_x--;
  66.           continue;
  67.         }
  68.       } else {
  69.         if (m[cur_y][cur_x+1] == '~') {
  70.           m[cur_y][cur_x] = '~';
  71.           // Fill the opposite side
  72.           tmp_x = cur_x;
  73.           while (m[cur_y][tmp_x-1] == '.') {
  74.             tmp_x--;
  75.             m[cur_y][tmp_x] = '~';
  76.             isTouched[cur_y][tmp_x] = true;
  77.           }
  78.           break;
  79.         } else if (m[cur_y][cur_x+1] != '#') {
  80.           cur_x++;
  81.           continue;
  82.         }
  83.       }
  84.       // We hit the wall or another water
  85.       if (ctx >= 10000) { // steady-state
  86.         m[cur_y][cur_x] = '~';
  87.         // Fill the opposite side
  88.         tmp_x = cur_x;
  89.         if (isLeft) {
  90.           while (m[cur_y][tmp_x+1] == '.') {
  91.             tmp_x++;
  92.             m[cur_y][tmp_x] = '~';
  93.             isTouched[cur_y][tmp_x] = true;
  94.           }
  95.         } else {
  96.           while (m[cur_y][tmp_x-1] == '.') {
  97.             tmp_x--;
  98.             m[cur_y][tmp_x] = '~';
  99.             isTouched[cur_y][tmp_x] = true;
  100.           }
  101.         }
  102.         break;
  103.       } else {
  104.         isLeft = !isLeft;
  105.       }
  106.     }
  107.   }
  108.  
  109.   for (int i = min_y; i <= max_y; i++) {
  110.     for (int j = min_x; j <= max_x+2; j++){
  111.       if (isTouched[i][j]) result++;
  112.       if (m[i][j] == '~') result2++;
  113.       /*
  114.       if (m[i][j] == '.' && isTouched[i][j]) cout << 'x';
  115.       else cout << m[i][j];
  116.       */
  117.     }
  118.     // cout << endl;
  119.   }
  120.  
  121.   cout << "Result: " << result << endl;
  122.   cout << "Result 2: " << result2 << endl;
  123.  
  124.   return 0;
  125. }
  126.  
Success #stdin #stdout 4.24s 17832KB
comments (?)
stdin
copy 
x=508, y=1274..1280
x=510, y=1135..1147
y=1039, x=549..551
x=462, y=1293..1306
x=556, y=798..803
x=567, y=1327..1340
x=503, y=564..577
x=494, y=373..383
x=540, y=1211..1213
x=520, y=21..38
x=564, y=1604..1618
x=515, y=1755..1765
x=572, y=1136..1145
y=1145, x=572..577
x=532, y=801..810
x=476, y=412..423
x=500, y=530..534
y=1353, x=515..518
x=536, y=1098..1108
x=524, y=1076..1088
y=1363, x=542..567
y=649, x=535..542
y=1567, x=576..578
y=63, x=493..497
x=507, y=1459..1486
x=542, y=724..725
x=559, y=1224..1237
x=610, y=490..511
x=475, y=484..496
x=578, y=1163..1174
x=522, y=1685..1695
x=496, y=1132..1143
y=876, x=486..500
x=479, y=1501..1518
x=487, y=371..380
y=1196, x=578..594
x=515, y=1687..1699
y=260, x=461..480
x=516, y=189..198
x=601, y=1452..1465
x=604, y=1796..1819
y=382, x=599..602
y=1026, x=524..528
x=546, y=888..897
x=597, y=1685..1697
x=457, y=1819..1835
y=266, x=541..543
x=616, y=1557..1571
x=552, y=713..739
x=482, y=1016..1020
y=1294, x=600..616
x=501, y=1615..1617
y=1229, x=461..469
x=602, y=701..715
y=1305, x=529..532
x=497, y=1603..1604
y=1636, x=559..565
x=546, y=504..506
x=456, y=945..966
x=523, y=79..91
y=1063, x=562..581
y=1064, x=547..549
x=609, y=1754..1762
x=468, y=846..858
y=1131, x=548..567
x=580, y=548..550
x=546, y=797..806
x=459, y=1649..1667
x=575, y=1266..1278
x=559, y=1099..1108
x=539, y=1816..1835
y=838, x=615..618
x=596, y=115..119
x=501, y=144..157
x=578, y=584..609
x=541, y=248..266
x=550, y=1265..1283
x=578, y=1183..1196
x=595, y=1150..1154
x=470, y=918..944
x=601, y=952..977
x=495, y=1678..1693
x=575, y=764..767
y=1339, x=622..624
x=547, y=997..1000
y=1554, x=557..566
x=559, y=1204..1213
x=613, y=1366..1377
x=562, y=1035..1039
x=624, y=1766..1775
x=574, y=1324..1335
x=544, y=925..935
x=520, y=798..812
x=563, y=755..758
x=619, y=1530..1541
x=470, y=468..471
x=605, y=1031..1035
x=479, y=1635..1639
x=600, y=1038..1063
x=552, y=891..900
x=611, y=6..23
x=579, y=701..715
x=563, y=1392..1409
x=507, y=711..725
y=1278, x=575..599
x=496, y=497..512
x=550, y=423..428
x=463, y=1331..1340
x=592, y=1389..1397
y=1331, x=463..467
y=890, x=602..604
x=517, y=588..602
y=1313, x=574..578
x=578, y=500..512
x=576, y=1351..1361
x=613, y=893..911
x=609, y=592..596
x=503, y=1712..1715
x=551, y=1161..1171
y=806, x=505..507
x=531, y=397..402
y=337, x=562..564
x=601, y=1713..1718
x=514, y=1460..1486
y=910, x=511..520
y=609, x=578..599
x=568, y=136..151
y=1120, x=541..543
x=473, y=843..854
x=480, y=804..810
y=383, x=566..568
y=526, x=534..536
x=593, y=1474..1485
x=551, y=1731..1744
x=558, y=311..321
x=478, y=593..598
y=1176, x=471..489
x=524, y=1160..1171
y=916, x=559..566
y=512, x=578..598
x=467, y=1385..1394
x=560, y=1016..1018
x=569, y=1207..1216
y=360, x=587..609
y=654, x=604..617
x=527, y=1705..1716
x=575, y=858..873
y=852, x=585..587
y=1655, x=603..605
y=1497, x=474..499
x=465, y=1754..1759
x=614, y=1623..1635
x=599, y=583..609
y=966, x=456..461
y=1819, x=499..511
y=1377, x=610..613
y=959, x=560..563
x=474, y=1325..1353
x=536, y=389..392
y=742, x=485..503
x=484, y=483..496
y=1424, x=585..602
x=611, y=1685..1697
x=509, y=496..512
x=525, y=214..225
x=564, y=213..219
x=473, y=922..932
x=524, y=1493..1509
x=494, y=758..770
y=1528, x=593..607
y=360, x=547..551
x=483, y=331..342
y=113, x=486..505
y=956, x=476..502
x=593, y=893..911
x=488, y=57..68
x=535, y=1536..1562
y=1442, x=595..610
x=476, y=180..189
x=581, y=12..29
x=505, y=798..806
x=598, y=501..512
x=458, y=1374..1401
x=598, y=523..533
y=1562, x=469..472
x=593, y=1814..1836
x=513, y=1311..1315
x=508, y=234..247
y=725, x=538..542
x=515, y=1350..1353
y=1742, x=457..464
x=577, y=1759..1761
x=482, y=1572..1578
y=55, x=457..480
x=466, y=1648..1667
x=560, y=444..447
y=1170, x=562..569
x=520, y=1753..1761
x=593, y=375..389
x=454, y=692..703
y=736, x=468..470
y=509, x=588..591
x=595, y=962..967
y=1485, x=593..595
x=486, y=871..876
x=551, y=651..670
x=490, y=1770..1786
y=790, x=513..533
x=616, y=1284..1294
x=545, y=1728..1741
y=1571, x=594..616
x=486, y=1728..1747
x=533, y=1756..1765
x=559, y=969..982
y=254, x=601..622
y=1802, x=543..546
y=1697, x=597..611
x=523, y=1553..1564
x=510, y=1529..1539
y=205, x=592..599
x=594, y=1557..1571
y=1620, x=478..489
x=531, y=1688..1699
y=1716, x=524..527
y=1456, x=527..532
x=546, y=1554..1579
x=603, y=268..270
x=566, y=1283..1294
x=619, y=1497..1509
y=621, x=490..512
y=849, x=522..524
x=593, y=21..24
y=878, x=611..615
x=463, y=1556..1565
y=1593, x=554..606
x=568, y=214..219
y=653, x=568..591
x=591, y=1408..1421
x=458, y=325..328
y=340, x=547..570
x=551, y=1555..1579
y=316, x=521..526
x=539, y=19..29
x=512, y=611..621
x=568, y=1775..1803
x=469, y=204..229
x=584, y=1246..1255
x=592, y=180..205
x=475, y=650..662
x=559, y=1120..1128
x=535, y=1818..1832
y=728, x=456..478
x=620, y=1767..1775
x=519, y=337..348
x=528, y=801..810
x=610, y=1288..1290
y=1026, x=512..516
x=517, y=77..88
x=544, y=1513..1525
x=609, y=1046..1050
x=467, y=1331..1340
x=501, y=12..21
x=610, y=1366..1377
x=521, y=314..316
x=549, y=771..775
x=499, y=1136..1147
x=471, y=300..310
y=313, x=569..592
y=1741, x=541..545
y=70, x=568..593
y=151, x=568..594
x=599, y=613..614
x=587, y=1326..1340
y=1054, x=507..520
x=529, y=991..1004
x=530, y=592..611
y=1474, x=560..572
y=1562, x=526..535
x=506, y=653..663
x=481, y=979..1003
y=29, x=539..566
y=1835, x=457..460
y=1020, x=482..505
x=518, y=1554..1564
x=459, y=1031..1039
y=392, x=534..536
x=469, y=1559..1562
x=520, y=1685..1695
x=490, y=1325..1347
x=511, y=586..599
x=535, y=843..852
x=620, y=1730..1741
x=598, y=810..817
x=469, y=1813..1815
y=68, x=488..505
y=423, x=506..550
y=528, x=607..609
x=532, y=1407..1413
x=461, y=1223..1229
y=509, x=524..552
x=615, y=828..838
x=569, y=953..962
x=560, y=374..386
x=506, y=423..428
y=247, x=461..481
y=1380, x=600..620
y=138, x=544..555
x=502, y=948..956
x=608, y=1108..1118
y=1761, x=577..588
x=608, y=374..389
x=592, y=269..270
x=604, y=653..654
y=1803, x=560..568
y=219, x=513..518
x=556, y=194..200
y=1191, x=510..525
y=1509, x=601..619
x=596, y=61..85
x=539, y=476..489
y=394, x=458..470
x=477, y=142..149
y=511, x=610..616
x=541, y=1839..1846
x=488, y=845..858
x=547, y=1319..1333
y=496, x=475..484
x=542, y=629..649
y=1004, x=529..554
x=490, y=300..310
y=1150, x=595..599
x=514, y=166..178
y=29, x=581..600
x=517, y=1708..1720
y=824, x=548..559
x=520, y=1614..1617
y=1000, x=537..547
x=571, y=597..625
x=497, y=54..63
x=557, y=1536..1554
x=559, y=813..824
y=1129, x=496..524
x=590, y=727..735
y=474, x=521..525
x=552, y=952..962
y=1800, x=572..588
y=969, x=486..507
x=560, y=1393..1409
y=993, x=497..506
x=503, y=631..641
y=1067, x=538..555
x=555, y=131..138
y=140, x=612..617
y=1515, x=587..597
y=1639, x=479..502
x=493, y=54..63
x=487, y=671..682
x=569, y=1167..1170
y=122, x=458..465
x=568, y=372..383
y=1784, x=525..529
y=1693, x=474..495
y=569, x=526..531
x=578, y=1493..1509
x=570, y=1648..1657
x=461, y=256..260
y=67, x=545..563
y=935, x=540..544
y=1525, x=523..544
y=1718, x=574..601
x=490, y=911..928
x=564, y=1432..1459
x=549, y=1206..1216
x=525, y=778..786
x=455, y=803..810
x=468, y=733..736
x=531, y=1234..1235
x=469, y=1224..1229
x=507, y=124..136
x=547, y=329..340
y=1413, x=532..547
x=525, y=449..474
x=578, y=1091..1094
x=470, y=733..736
x=468, y=647..658
x=480, y=22..24
x=567, y=1182..1196
x=467, y=1030..1039
y=554, x=512..607
x=554, y=1016..1018
x=497, y=693..703
y=184, x=532..546
y=911, x=593..613
x=617, y=262..284
x=605, y=1300..1303
y=1618, x=544..564
x=535, y=1326..1334
y=1568, x=606..610
x=611, y=719..737
y=1163, x=590..615
x=572, y=288..298
x=594, y=1182..1196
y=26, x=547..550
x=503, y=1590..1592
x=602, y=382..385
y=247, x=508..527
y=703, x=454..497
y=1120, x=559..561
x=562, y=1047..1063
y=1094, x=552..578
x=550, y=104..124
x=494, y=121..133
y=1208, x=607..609
y=264, x=509..529
x=511, y=895..910
y=852, x=513..535
x=603, y=1642..1655
x=462, y=306..311
y=24, x=588..593
y=1835, x=539..556
x=537, y=997..1000
x=582, y=1082..1085
x=522, y=847..849
y=858, x=468..488
x=560, y=352..363
x=548, y=394..408
x=612, y=592..596
x=507, y=1037..1054
y=529, x=522..542
x=534, y=516..526
x=511, y=1796..1819
x=617, y=202..224
y=119, x=579..596
x=619, y=1451..1465
x=580, y=1392..1402
y=1012, x=495..499
y=1219, x=494..519
x=582, y=49..52
x=532, y=1451..1456
x=587, y=358..360
y=452, x=551..568
y=270, x=592..603
x=491, y=487..489
x=458, y=384..394
y=1046, x=607..609
x=459, y=1480..1506
x=507, y=1627..1648
y=225, x=508..525
x=549, y=977..979
y=136, x=488..507
y=1564, x=576..578
x=548, y=813..824
x=538, y=1142..1152
y=1255, x=526..584
x=527, y=1450..1456
x=616, y=491..511
y=882, x=458..550
x=523, y=619..628
x=513, y=231..244
x=517, y=618..628
y=1213, x=559..562
x=537, y=277..281
y=727, x=563..567
x=507, y=965..969
y=200, x=548..556
x=561, y=1142..1152
x=606, y=1288..1290
x=526, y=566..569
y=489, x=491..493
x=474, y=1480..1497
y=500, x=556..560
y=1003, x=481..489
x=524, y=847..849
y=977, x=549..553
x=466, y=909..911
x=524, y=20..38
y=363, x=494..560
x=591, y=628..653
x=597, y=548..550
y=1775, x=620..624
x=608, y=414..429
x=623, y=1031..1035
y=1394, x=467..475
x=510, y=379..406
x=578, y=1537..1550
x=554, y=1581..1593
y=1063, x=600..615
x=574, y=1311..1313
x=487, y=32..46
x=533, y=504..506
x=619, y=1300..1303
x=548, y=194..200
y=1815, x=469..473
y=1211, x=607..609
x=529, y=1293..1305
y=311, x=455..462
y=404, x=560..564
y=1190, x=557..559
x=569, y=1051..1054
x=557, y=1032..1044
y=670, x=546..551
y=1723, x=547..570
x=503, y=732..742
x=521, y=274..285
x=578, y=1564..1567
x=493, y=9..17
x=570, y=328..340
y=1747, x=486..502
y=681, x=607..611
x=525, y=1590..1592
x=566, y=20..29
x=613, y=1827..1832
x=537, y=1461..1480
y=599, x=507..511
x=595, y=220..224
y=737, x=611..616
y=1333, x=547..558
x=469, y=440..458
x=490, y=612..621
x=455, y=307..311
x=508, y=292..302
x=577, y=1433..1459
y=471, x=467..470
x=465, y=773..775
x=554, y=1163..1174
x=564, y=333..337
y=715, x=579..602
y=982, x=541..559
x=607, y=541..554
x=460, y=1820..1835
y=1592, x=503..525
y=310, x=471..490
x=485, y=911..928
x=478, y=1598..1620
x=568, y=735..744
x=567, y=1386..1388
x=534, y=388..392
x=540, y=925..935
x=476, y=922..932
x=513, y=1575..1583
x=476, y=784..798
x=542, y=1013..1022
x=584, y=1081..1085
x=531, y=566..569
y=506, x=533..546
x=474, y=1246..1261
x=535, y=1797..1807
x=458, y=159..175
y=550, x=580..597
x=562, y=597..625
x=601, y=227..254
y=1167, x=562..569
x=578, y=212..238
x=513, y=758..770
x=577, y=338..346
y=1412, x=502..508
y=1541, x=616..619
x=535, y=1177..1186
y=1737, x=609..611
y=739, x=552..557
x=529, y=1773..1784
x=611, y=1733..1737
x=505, y=102..113
x=606, y=1495..1504
x=522, y=519..529
y=38, x=520..524
x=506, y=1843..1844
x=479, y=783..798
x=609, y=521..528
x=599, y=181..205
x=497, y=30..42
x=534, y=1266..1283
y=1385, x=467..475
x=500, y=871..876
x=587, y=1180..1193
x=567, y=755..758
x=539, y=80..99
x=502, y=1636..1639
x=567, y=804..811
x=585, y=612..614
x=518, y=211..219
y=1340, x=615..617
x=551, y=1030..1039
x=609, y=1208..1211
x=546, y=650..670
x=476, y=948..956
x=554, y=1796..1807
x=578, y=1035..1039
x=554, y=662..675
x=612, y=120..140
x=617, y=563..577
x=615, y=1323..1340
x=486, y=458..463
x=515, y=77..88
x=545, y=396..402
y=428, x=506..550
x=523, y=191..203
x=463, y=496..501
x=472, y=23..24
y=911, x=456..466
y=675, x=554..567
y=1788, x=518..535
y=21, x=484..501
x=513, y=780..790
x=458, y=1147..1149
x=495, y=1602..1604
x=560, y=950..959
y=1088, x=524..546
y=944, x=467..470
x=489, y=1598..1620
x=607, y=1665..1679
y=1658, x=596..616
x=581, y=1048..1063
x=466, y=549..563
x=615, y=1598..1610
x=552, y=499..509
y=1299, x=558..575
x=616, y=469..485
x=458, y=868..882
x=588, y=498..509
x=608, y=618..639
x=517, y=733..743
y=1171, x=524..551
x=460, y=550..563
y=1024, x=467..476
y=156, x=489..495
x=495, y=730..739
y=754, x=594..604
x=621, y=469..485
x=577, y=815..825
x=563, y=702..727
x=573, y=105..124
y=744, x=562..568
x=602, y=1410..1424
y=21, x=588..593
x=506, y=149..152
y=1759, x=456..465
x=566, y=906..916
x=456, y=909..911
y=1347, x=490..504
y=967, x=592..595
x=480, y=1445..1455
y=489, x=539..596
x=599, y=619..639
x=560, y=496..500
x=552, y=1091..1094
x=499, y=99..108
x=512, y=541..554
x=519, y=1626..1648
x=562, y=1204..1213
y=281, x=527..537
x=593, y=64..70
x=464, y=1714..1742
x=610, y=1000..1028
x=486, y=101..113
x=486, y=232..257
y=1087, x=454..478
x=482, y=1555..1559
y=811, x=567..581
x=531, y=1212..1213
x=601, y=1200..1216
y=800, x=586..589
y=1388, x=567..570
y=1154, x=595..599
y=1358, x=584..594
y=1149, x=458..468
x=607, y=1208..1211
x=455, y=995..1018
x=489, y=1155..1176
x=612, y=1598..1610
x=547, y=24..26
x=553, y=1842..1851
y=1054, x=464..486
y=1480, x=537..544
y=725, x=487..507
x=529, y=255..264
y=770, x=494..513
x=571, y=270..274
y=328, x=458..478
y=1639, x=554..572
x=565, y=868..875
x=477, y=374..383
x=577, y=375..386
y=1118, x=582..608
x=545, y=58..67
x=591, y=1449..1460
x=606, y=1563..1568
x=584, y=287..298
x=604, y=884..890
x=547, y=1407..1413
y=596, x=609..612
y=298, x=572..584
x=558, y=1513..1516
x=591, y=498..509
x=546, y=1077..1088
y=1465, x=601..619
x=505, y=1015..1020
y=1193, x=585..587
x=600, y=1391..1402
y=1851, x=535..553
y=1509, x=569..578
x=622, y=1201..1216
x=486, y=1444..1455
x=611, y=668..681
x=585, y=1180..1193
x=600, y=475..494
x=532, y=1292..1305
x=485, y=733..742
x=594, y=737..754
x=564, y=770..775
y=1565, x=463..479
y=743, x=512..517
x=550, y=869..882
x=563, y=59..67
x=612, y=202..224
x=553, y=977..979
x=554, y=1629..1639
x=521, y=449..474
x=574, y=270..274
x=567, y=1117..1131
y=1334, x=532..535
x=594, y=811..817
y=342, x=483..500
x=541, y=798..806
y=786, x=525..527
y=484, x=581..587
x=527, y=277..281
x=567, y=661..675
x=588, y=21..24
x=475, y=632..641
x=498, y=181..189
x=593, y=1519..1528
y=282, x=564..583
x=463, y=671..682
y=429, x=591..608
x=540, y=1033..1044
x=626, y=1601..1614
y=798, x=476..479
y=1832, x=598..613
y=1346, x=561..563
x=454, y=1072..1087
x=484, y=1501..1518
y=806, x=541..546
x=528, y=1816..1825
x=493, y=531..534
y=810, x=455..480
y=625, x=562..571
x=533, y=1730..1744
x=464, y=158..175
x=476, y=435..441
y=335, x=491..494
x=551, y=442..452
y=986, x=520..525
y=854, x=473..482
y=284, x=613..617
x=516, y=1819..1832
x=547, y=1698..1723
x=589, y=780..800
y=812, x=520..522
x=500, y=311..321
x=499, y=1481..1497
x=467, y=918..944
y=1016, x=554..560
y=682, x=463..487
y=1570, x=568..586
y=810, x=528..532
y=17, x=490..493
x=499, y=231..257
x=455, y=592..598
y=1288, x=606..610
x=601, y=1477..1489
y=1402, x=580..600
x=560, y=399..404
x=613, y=1457..1462
y=1786, x=490..505
x=489, y=150..156
x=510, y=149..152
y=1085, x=582..584
y=108, x=492..499
y=447, x=560..562
y=1064, x=527..534
x=569, y=1494..1509
y=875, x=555..565
x=581, y=804..811
x=559, y=457..468
x=549, y=1051..1064
x=587, y=829..852
y=1441, x=538..546
x=507, y=736..748
x=543, y=247..266
y=563, x=460..466
y=628, x=517..523
y=1219, x=477..489
x=586, y=780..800
x=569, y=307..313
x=523, y=1513..1525
y=598, x=455..478
x=579, y=183..191
x=524, y=1705..1716
x=587, y=484..486
x=524, y=1233..1235
x=604, y=737..754
y=257, x=486..499
x=561, y=783..790
x=562, y=333..337
x=567, y=1139..1149
x=467, y=468..471
x=486, y=1046..1054
x=486, y=964..969
y=385, x=599..602
x=492, y=99..108
y=1280, x=495..508
y=261, x=519..522
y=533, x=598..618
x=585, y=1476..1489
y=133, x=494..500
y=1506, x=459..471
y=897, x=540..546
y=758, x=563..567
x=581, y=182..191
y=1504, x=606..612
x=527, y=778..786
x=507, y=798..806
x=462, y=1246..1261
x=535, y=890..900
x=512, y=733..743
x=481, y=1375..1401
x=476, y=996..1024
y=1232, x=480..484
y=1436, x=466..475
x=544, y=1461..1480
x=544, y=1176..1186
x=557, y=713..739
x=563, y=1343..1346
x=615, y=1135..1163
x=595, y=1474..1485
x=600, y=1368..1380
y=406, x=510..512
y=1807, x=535..554
x=598, y=1828..1832
x=597, y=1449..1460
x=499, y=1001..1012
y=1761, x=477..488
x=594, y=1355..1358
y=693, x=575..578
y=1744, x=533..551
y=91, x=505..523
y=1610, x=612..615
y=1834, x=465..471
x=576, y=772..786
x=493, y=488..489
x=586, y=458..468
x=479, y=1555..1565
x=536, y=516..526
y=602, x=501..517
x=546, y=1435..1441
x=606, y=1230..1232
x=455, y=1326..1353
x=566, y=372..383
x=579, y=338..346
x=518, y=231..244
x=504, y=168..182
x=563, y=1307..1319
x=552, y=927..941
x=522, y=821..834
y=928, x=485..490
x=500, y=121..133
x=490, y=9..17
y=639, x=599..608
x=494, y=1226..1246
x=541, y=1728..1741
x=480, y=434..441
x=560, y=1645..1652
x=513, y=211..219
y=1409, x=560..563
x=579, y=115..119
x=459, y=607..616
x=560, y=1471..1474
x=572, y=1798..1800
x=477, y=1754..1761
y=1825, x=526..528
y=1054, x=569..572
y=1550, x=578..603
x=529, y=337..348
y=1462, x=610..613
y=1614, x=606..626
x=475, y=1410..1436
x=483, y=1133..1143
y=191, x=579..581
x=585, y=828..852
x=516, y=1006..1026
x=501, y=589..602
x=473, y=1812..1815
y=1035, x=605..623
y=24, x=472..480
y=274, x=571..574
x=507, y=586..599
x=482, y=843..854
x=522, y=252..261
x=573, y=211..238
x=549, y=1030..1039
x=562, y=444..447
y=468, x=559..586
x=610, y=1433..1442
x=538, y=723..725
x=597, y=1508..1515
y=1174, x=554..578
x=600, y=1352..1361
y=346, x=577..579
y=1319, x=563..585
x=588, y=728..735
x=568, y=1283..1294
y=1237, x=535..559
y=932, x=473..476
y=1315, x=513..516
y=1604, x=495..497
x=526, y=1245..1255
x=474, y=1678..1693
y=748, x=507..526
x=526, y=314..316
y=952, x=516..531
x=540, y=888..897
x=535, y=1775..1788
x=572, y=4..8
x=544, y=1604..1618
y=1648, x=507..519
x=516, y=1310..1315
y=1765, x=515..533
x=458, y=649..662
x=457, y=497..501
x=489, y=1206..1219
y=1143, x=483..496
x=513, y=800..810
x=512, y=380..406
x=524, y=1119..1129
y=494, x=600..607
y=1196, x=551..567
x=467, y=997..1024
x=535, y=628..649
x=500, y=330..342
x=546, y=1794..1802
x=505, y=56..68
x=543, y=1116..1120
x=531, y=950..952
x=588, y=1798..1800
y=321, x=500..558
x=520, y=1036..1054
y=1657, x=552..570
x=483, y=607..616
y=1028, x=610..613
y=900, x=535..552
x=575, y=689..693
y=152, x=506..510
x=590, y=1136..1163
x=546, y=182..184
x=565, y=1634..1636
x=535, y=1224..1237
x=563, y=950..959
y=1294, x=566..568
x=617, y=1324..1340
x=561, y=1120..1128
y=534, x=493..500
x=554, y=992..1004
x=464, y=1047..1054
x=472, y=1559..1562
y=1715, x=492..503
x=494, y=1211..1219
x=558, y=1285..1299
x=487, y=711..725
y=501, x=457..463
y=1509, x=524..542
y=1635, x=598..614
y=873, x=575..585
x=498, y=653..663
x=601, y=1498..1509
y=1128, x=559..561
x=505, y=80..91
x=570, y=765..767
x=495, y=1275..1280
y=611, x=528..530
x=553, y=1490..1517
x=468, y=1148..1149
x=617, y=652..654
y=485, x=616..621
x=538, y=784..790
x=547, y=358..360
x=536, y=1575..1583
y=1421, x=591..596
x=510, y=1189..1191
y=803, x=550..556
y=52, x=561..582
y=1699, x=515..531
x=556, y=1816..1835
x=471, y=1154..1176
y=88, x=515..517
x=484, y=1230..1232
x=524, y=1015..1026
x=518, y=1776..1788
x=462, y=412..423
x=566, y=1535..1554
x=525, y=1188..1191
y=389, x=593..608
x=480, y=270..282
y=1516, x=558..575
y=614, x=585..599
x=622, y=227..254
x=602, y=883..890
x=561, y=50..52
x=462, y=440..458
x=512, y=1007..1026
x=479, y=1292..1306
x=538, y=1434..1441
x=488, y=1842..1844
x=521, y=169..182
x=471, y=1826..1834
x=564, y=3..8
x=465, y=115..122
x=547, y=1051..1064
x=552, y=909..919
x=581, y=219..224
y=380, x=484..487
x=599, y=1150..1154
y=1283, x=534..550
x=585, y=1411..1424
x=581, y=484..486
x=610, y=1563..1568
x=465, y=1827..1834
x=576, y=1564..1567
x=488, y=123..136
x=606, y=1600..1614
y=182, x=504..521
x=575, y=1286..1299
y=1213, x=531..540
x=465, y=647..658
x=602, y=1231..1232
x=460, y=774..775
x=493, y=1166..1189
x=597, y=1730..1741
y=408, x=548..572
x=611, y=862..878
x=555, y=869..875
y=175, x=458..464
x=502, y=1406..1412
x=497, y=981..993
x=495, y=1001..1012
y=99, x=535..539
x=541, y=970..982
x=471, y=1479..1506
x=550, y=1491..1517
y=157, x=501..519
x=477, y=1206..1219
x=516, y=949..952
x=564, y=399..404
x=573, y=771..786
x=568, y=628..653
y=834, x=470..522
x=570, y=1698..1723
x=578, y=690..693
y=1460, x=591..597
x=616, y=1644..1658
y=786, x=573..576
x=562, y=736..744
x=551, y=1183..1196
x=499, y=1257..1269
y=441, x=476..480
x=511, y=166..178
y=979, x=549..553
x=622, y=1321..1339
x=607, y=474..494
x=545, y=1839..1846
y=1819, x=596..604
x=560, y=420..433
x=582, y=999..1012
x=584, y=1765..1787
x=587, y=1509..1515
y=735, x=588..590
y=1353, x=455..474
y=1844, x=488..506
x=499, y=1795..1819
x=542, y=1351..1363
y=1012, x=582..591
x=559, y=906..916
x=505, y=1771..1786
x=508, y=189..198
y=1559, x=482..493
y=1579, x=546..551
x=609, y=357..360
y=767, x=570..575
x=496, y=1118..1129
y=149, x=462..477
y=1246, x=494..502
x=508, y=213..225
x=527, y=292..302
x=527, y=233..247
x=475, y=1385..1394
x=522, y=799..812
y=1564, x=518..523
x=563, y=1645..1652
x=480, y=1572..1578
x=526, y=1376..1402
y=1836, x=571..593
x=484, y=11..21
y=641, x=475..503
y=825, x=567..577
x=609, y=1733..1737
x=528, y=593..611
x=564, y=259..282
x=567, y=814..825
y=189, x=476..498
y=1232, x=602..606
y=1583, x=513..536
x=588, y=1758..1761
x=481, y=235..247
x=506, y=981..993
x=502, y=1227..1246
y=1018, x=554..560
x=559, y=1180..1190
x=541, y=1115..1120
y=616, x=459..483
x=542, y=518..529
y=282, x=480..507
x=615, y=1038..1063
y=577, x=503..617
x=509, y=254..264
x=591, y=414..429
x=533, y=1707..1720
x=556, y=497..500
x=518, y=1350..1353
x=550, y=799..803
y=1695, x=520..522
y=847, x=522..524
x=503, y=192..203
x=586, y=953..977
y=790, x=538..561
x=458, y=116..122
x=607, y=1046..1050
x=557, y=1180..1190
x=586, y=1558..1570
y=348, x=519..529
y=1539, x=489..510
y=1667, x=459..466
y=977, x=586..601
y=486, x=581..587
y=1189, x=493..504
y=1486, x=507..514
x=519, y=252..261
y=1652, x=560..563
x=496, y=801..810
x=511, y=1377..1402
y=1018, x=455..460
y=658, x=465..468
x=503, y=33..46
x=555, y=1053..1067
x=560, y=1776..1803
x=542, y=1494..1509
y=229, x=469..482
x=461, y=945..966
y=244, x=513..518
y=402, x=531..545
x=559, y=1634..1636
x=596, y=1797..1819
y=1762, x=603..609
x=480, y=255..260
y=1340, x=463..467
y=1216, x=549..569
x=495, y=149..156
y=253, x=555..559
x=568, y=441..452
y=433, x=488..560
x=571, y=1815..1836
x=617, y=119..140
y=1617, x=501..520
x=584, y=1138..1149
y=1634, x=559..565
x=583, y=260..282
x=526, y=735..748
x=525, y=1773..1784
x=533, y=781..790
x=488, y=1753..1761
x=606, y=1581..1593
y=85, x=596..620
y=504, x=533..546
y=1761, x=520..522
y=302, x=508..527
x=532, y=183..184
x=519, y=145..157
x=480, y=1231..1232
y=23, x=611..614
x=568, y=63..70
x=502, y=1728..1747
x=572, y=1051..1054
y=1518, x=479..484
x=524, y=500..509
x=585, y=1308..1319
y=739, x=495..497
x=595, y=1432..1442
y=1459, x=564..577
x=496, y=459..463
x=497, y=730..739
x=594, y=137..151
x=577, y=1136..1145
x=614, y=7..23
y=1216, x=601..622
x=624, y=1322..1339
x=456, y=1753..1759
x=489, y=978..1003
x=532, y=1326..1334
x=615, y=861..878
y=124, x=550..573
x=544, y=132..138
y=662, x=458..475
x=525, y=962..986
y=386, x=560..577
x=470, y=821..834
x=607, y=669..681
x=489, y=1528..1539
x=561, y=1344..1346
x=585, y=857..873
y=1733, x=609..611
x=575, y=1513..1516
x=493, y=1554..1559
x=596, y=1645..1658
x=470, y=383..394
y=663, x=498..506
y=1303, x=605..619
x=568, y=1559..1570
x=504, y=1325..1347
y=817, x=594..598
x=494, y=328..335
y=1361, x=576..600
x=527, y=1041..1064
x=495, y=30..42
x=572, y=1628..1639
x=603, y=1537..1550
x=535, y=1841..1851
x=526, y=1816..1825
y=1108, x=536..559
y=1340, x=567..587
y=1720, x=517..533
x=555, y=243..253
y=1335, x=574..578
y=219, x=564..568
x=574, y=1714..1718
x=582, y=1107..1118
x=507, y=269..282
x=616, y=720..737
y=1261, x=462..474
x=461, y=235..247
x=531, y=1666..1679
x=600, y=1285..1294
x=572, y=394..408
x=551, y=358..360
y=1306, x=462..479
x=491, y=328..335
x=610, y=1457..1462
x=572, y=1471..1474
x=607, y=1518..1528
x=607, y=521..528
x=578, y=1311..1313
x=584, y=1355..1358
y=1832, x=516..535
y=1679, x=531..607
x=599, y=382..385
x=578, y=1324..1335
y=1578, x=480..482
y=1186, x=535..544
y=962, x=552..569
x=596, y=1408..1421
y=775, x=460..465
x=478, y=1072..1087
x=589, y=1389..1397
y=941, x=535..552
x=567, y=1351..1363
y=1517, x=550..553
y=423, x=462..476
x=618, y=828..838
y=1039, x=459..467
y=1235, x=524..531
x=558, y=1318..1333
x=538, y=1054..1067
y=810, x=496..513
x=550, y=24..26
x=592, y=307..313
x=599, y=1265..1278
x=535, y=79..99
y=203, x=503..523
x=457, y=45..55
x=543, y=274..285
y=1149, x=567..584
x=535, y=928..941
y=1044, x=540..557
x=570, y=1386..1388
x=484, y=371..380
x=526, y=1535..1562
y=46, x=487..503
x=620, y=1369..1380
x=567, y=703..727
x=462, y=141..149
x=543, y=1794..1802
x=522, y=1753..1761
y=1489, x=585..601
x=493, y=218..226
x=519, y=1211..1219
y=512, x=496..509
x=520, y=894..910
y=775, x=549..564
y=226, x=491..493
x=613, y=1001..1028
y=277, x=527..537
x=513, y=842..852
y=178, x=511..514
y=224, x=612..617
x=494, y=352..363
x=508, y=1407..1412
y=458, x=462..469
x=597, y=1765..1787
x=596, y=476..489
y=1269, x=499..506
y=198, x=508..516
x=598, y=1624..1635
y=1050, x=607..609
x=506, y=1258..1269
x=592, y=962..967
y=1290, x=606..610
y=1401, x=458..481
x=546, y=688..707
y=238, x=573..578
x=466, y=1411..1436
y=1039, x=562..578
x=482, y=204..229
y=1022, x=542..568
x=478, y=725..728
x=457, y=1714..1742
x=548, y=1117..1131
y=285, x=521..543
x=605, y=1642..1655
y=1147, x=499..510
x=491, y=218..226
x=528, y=1016..1026
y=1397, x=589..592
x=572, y=908..919
x=534, y=1042..1064
y=707, x=518..546
x=600, y=11..29
y=8, x=564..572
y=463, x=486..496
y=997, x=537..547
x=460, y=994..1018
x=559, y=243..253
x=562, y=1167..1170
x=552, y=1647..1657
x=613, y=262..284
y=1402, x=511..526
y=1152, x=538..561
x=488, y=419..433
x=492, y=1712..1715
y=1455, x=480..486
x=480, y=44..55
x=620, y=60..85
x=456, y=725..728
x=520, y=961..986
x=616, y=1531..1541
y=1741, x=597..620
y=224, x=581..595
x=568, y=1012..1022
x=478, y=324..328
y=1846, x=541..545
x=612, y=1495..1504
y=42, x=495..497
x=518, y=689..707
x=618, y=524..533
y=1787, x=584..597
x=504, y=1167..1189
y=919, x=552..572
y=383, x=477..494
x=603, y=1753..1762
x=591, y=1000..1012
stdout
copy 
Result: 28246
Result 2: 23107
https://ideone.com/MRj16g
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!