Submission #859972

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
859972	2023-10-11 09:02:11	RaresFelix	Present (RMI21_present)	C++17	29 / 100	1312 ms	436 KiB

Main

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
const int VMAX = 36;
bool check_mask(uint64_t mask) {
    for(int i = 1; i <= VMAX; ++i) {
        if(mask & (1ll << (i - 1))) continue;
        for(int j = 2 * i; j <= VMAX; j += i) {
            if(mask & (1ll << (j - 1))) {
                for(int k = j + i; k <= VMAX; k += i) {
                    if(mask & (1ll << (k - 1))) {
                        if(__gcd(j, k) == i) 
                            return 0;
                    }
                }
            }
        }
    }
    return 1;
}
void solve() {
    const int SZPREF = 24;
    const int SZPREC = VMAX - SZPREF;
    int k;
    cin >> k;
    vector<int> Prec =
{988585, 684169, 929658, 640704, 690327, 481280, 641984, 446016, 635938, 434304, 608768, 414592, 436096, 301568, 413184, 284928, 987393, 684160, 928640, 640704, 690240, 481280, 641984, 446016, 635136, 434304, 608000, 414592, 436096, 301568, 413184, 284928, 526486, 304774, 513980, 298240, 349240, 206208, 340480, 201600, 319384, 186368, 319384, 186368, 205440, 122880, 205440, 122880, 525824, 304768, 513408, 298240, 349184, 206208, 340480, 201600, 318976, 186368, 318976, 186368, 205440, 122880, 205440, 122880, 987393, 684160, 928640, 640704, 690240, 481280, 641984, 446016, 635136, 434304, 608000, 414592, 436096, 301568, 413184, 284928, 987392, 684160, 928640, 640704, 690240, 481280, 641984, 446016, 635136, 434304, 608000, 414592, 436096, 301568, 413184, 284928, 525824, 304768, 513408, 298240, 349184, 206208, 340480, 201600, 318976, 186368, 318976, 186368, 205440, 122880, 205440, 122880, 525824, 304768, 513408, 298240, 349184, 206208, 340480, 201600, 318976, 186368, 318976, 186368, 205440, 122880, 205440, 122880, 787022, 544256, 751152, 517888, 546944, 381312, 516224, 358784, 529048, 360064, 507520, 344576, 362240, 249600, 344064, 236544, 786176, 544256, 750336, 517888, 546944, 381312, 516224, 358784, 528384, 360064, 506880, 344576, 362240, 249600, 344064, 236544, 418256, 242688, 418256, 242688, 278656, 164864, 278656, 164864, 262480, 153600, 262480, 153600, 168960, 101376, 168960, 101376, 417792, 242688, 417792, 242688, 278656, 164864, 278656, 164864, 262144, 153600, 262144, 153600, 168960, 101376, 168960, 101376, 786176, 544256, 750336, 517888, 546944, 381312, 516224, 358784, 528384, 360064, 506880, 344576, 362240, 249600, 344064, 236544, 786176, 544256, 750336, 517888, 546944, 381312, 516224, 358784, 528384, 360064, 506880, 344576, 362240, 249600, 344064, 236544, 417792, 242688, 417792, 242688, 278656, 164864, 278656, 164864, 262144, 153600, 262144, 153600, 168960, 101376, 168960, 101376, 417792, 242688, 417792, 242688, 278656, 164864, 278656, 164864, 262144, 153600, 262144, 153600, 168960, 101376, 168960, 101376, 623115, 435552, 574944, 400544, 495204, 346480, 451600, 314928, 389120, 270016, 367488, 254400, 309504, 215040, 289152, 200448, 623008, 435552, 574944, 400544, 495120, 346480, 451600, 314928, 389120, 270016, 367488, 254400, 309504, 215040, 289152, 200448, 335400, 197824, 324576, 192192, 264120, 155808, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 335328, 197824, 324576, 192192, 264064, 155808, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 623008, 435552, 574944, 400544, 495120, 346480, 451600, 314928, 389120, 270016, 367488, 254400, 309504, 215040, 289152, 200448, 623008, 435552, 574944, 400544, 495120, 346480, 451600, 314928, 389120, 270016, 367488, 254400, 309504, 215040, 289152, 200448, 335328, 197824, 324576, 192192, 264064, 155808, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 335328, 197824, 324576, 192192, 264064, 155808, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 491328, 343232, 462144, 321984, 387168, 270624, 359520, 250656, 322816, 223488, 305664, 211200, 255744, 177408, 239616, 165888, 491328, 343232, 462144, 321984, 387168, 270624, 359520, 250656, 322816, 223488, 305664, 211200, 255744, 177408, 239616, 165888, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 491328, 343232, 462144, 321984, 387168, 270624, 359520, 250656, 322816, 223488, 305664, 211200, 255744, 177408, 239616, 165888, 491328, 343232, 462144, 321984, 387168, 270624, 359520, 250656, 322816, 223488, 305664, 211200, 255744, 177408, 239616, 165888, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 929658, 640704, 928120, 639488, 641984, 446016, 640704, 444992, 608768, 414592, 608768, 414592, 413184, 284928, 413184, 284928, 928640, 640704, 927104, 639488, 641984, 446016, 640704, 444992, 608000, 414592, 608000, 414592, 413184, 284928, 413184, 284928, 513980, 298240, 513980, 298240, 340480, 201600, 340480, 201600, 319384, 186368, 319384, 186368, 205440, 122880, 205440, 122880, 513408, 298240, 513408, 298240, 340480, 201600, 340480, 201600, 318976, 186368, 318976, 186368, 205440, 122880, 205440, 122880, 928640, 640704, 927104, 639488, 641984, 446016, 640704, 444992, 608000, 414592, 608000, 414592, 413184, 284928, 413184, 284928, 928640, 640704, 927104, 639488, 641984, 446016, 640704, 444992, 608000, 414592, 608000, 414592, 413184, 284928, 413184, 284928, 513408, 298240, 513408, 298240, 340480, 201600, 340480, 201600, 318976, 186368, 318976, 186368, 205440, 122880, 205440, 122880, 513408, 298240, 513408, 298240, 340480, 201600, 340480, 201600, 318976, 186368, 318976, 186368, 205440, 122880, 205440, 122880, 751152, 517888, 751152, 517888, 516224, 358784, 516224, 358784, 507520, 344576, 507520, 344576, 344064, 236544, 344064, 236544, 750336, 517888, 750336, 517888, 516224, 358784, 516224, 358784, 506880, 344576, 506880, 344576, 344064, 236544, 344064, 236544, 418256, 242688, 418256, 242688, 278656, 164864, 278656, 164864, 262480, 153600, 262480, 153600, 168960, 101376, 168960, 101376, 417792, 242688, 417792, 242688, 278656, 164864, 278656, 164864, 262144, 153600, 262144, 153600, 168960, 101376, 168960, 101376, 750336, 517888, 750336, 517888, 516224, 358784, 516224, 358784, 506880, 344576, 506880, 344576, 344064, 236544, 344064, 236544, 750336, 517888, 750336, 517888, 516224, 358784, 516224, 358784, 506880, 344576, 506880, 344576, 344064, 236544, 344064, 236544, 417792, 242688, 417792, 242688, 278656, 164864, 278656, 164864, 262144, 153600, 262144, 153600, 168960, 101376, 168960, 101376, 417792, 242688, 417792, 242688, 278656, 164864, 278656, 164864, 262144, 153600, 262144, 153600, 168960, 101376, 168960, 101376, 574944, 400544, 573792, 399648, 451600, 314928, 450576, 314160, 367488, 254400, 367488, 254400, 289152, 200448, 289152, 200448, 574944, 400544, 573792, 399648, 451600, 314928, 450576, 314160, 367488, 254400, 367488, 254400, 289152, 200448, 289152, 200448, 324576, 192192, 324576, 192192, 255360, 151200, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 324576, 192192, 324576, 192192, 255360, 151200, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 574944, 400544, 573792, 399648, 451600, 314928, 450576, 314160, 367488, 254400, 367488, 254400, 289152, 200448, 289152, 200448, 574944, 400544, 573792, 399648, 451600, 314928, 450576, 314160, 367488, 254400, 367488, 254400, 289152, 200448, 289152, 200448, 324576, 192192, 324576, 192192, 255360, 151200, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 324576, 192192, 324576, 192192, 255360, 151200, 255360, 151200, 196416, 117504, 196416, 117504, 154080, 92160, 154080, 92160, 462144, 321984, 462144, 321984, 359520, 250656, 359520, 250656, 305664, 211200, 305664, 211200, 239616, 165888, 239616, 165888, 462144, 321984, 462144, 321984, 359520, 250656, 359520, 250656, 305664, 211200, 305664, 211200, 239616, 165888, 239616, 165888, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 462144, 321984, 462144, 321984, 359520, 250656, 359520, 250656, 305664, 211200, 305664, 211200, 239616, 165888, 239616, 165888, 462144, 321984, 462144, 321984, 359520, 250656, 359520, 250656, 305664, 211200, 305664, 211200, 239616, 165888, 239616, 165888, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 263424, 155904, 263424, 155904, 208992, 123648, 208992, 123648, 161280, 96768, 161280, 96768, 126720, 76032, 126720, 76032, 495373, 417608, 461312, 392800, 346720, 295488, 319616, 275328, 276868, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 495360, 417600, 461312, 392800, 346720, 295488, 319616, 275328, 276864, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 219654, 219654, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 219648, 219648, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 495360, 417600, 461312, 392800, 346720, 295488, 319616, 275328, 276864, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 495360, 417600, 461312, 392800, 346720, 295488, 319616, 275328, 276864, 240000, 264320, 230400, 197760, 172928, 187008, 164608, 219648, 219648, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 219648, 219648, 214528, 214528, 147456, 147456, 144000, 144000, 119296, 119296, 119296, 119296, 81920, 81920, 81920, 81920, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 67584, 67584, 67584, 67584, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 393600, 332544, 372864, 317184, 274688, 234240, 257152, 221184, 229504, 200192, 219648, 192512, 163584, 143872, 155136, 137216, 174592, 174592, 174592, 174592, 117760, 117760, 117760, 117760, 98304, 98304, 98304, 98304, 675<click to see more...>
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In function 'void solve()':
Main.cpp:25:15: warning: unused variable 'SZPREC' [-Wunused-variable]
   25 |     const int SZPREC = VMAX - SZPREF;
      |               ^~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 21 / 21
• Subtask 3: 0 / 41
• Subtask 4: 0 / 14
• Subtask 5: 0 / 16