제출 #668654

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
668654	2022-12-04 10:54:07	nolimiya	운세 보기 2 (JOI14_fortune_telling2)	C++14	100 / 100	203 ms	14788 KiB

fortune_telling2

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> 
#include <math.h> 
//in the name of god,aka allah 
//**gray sety orz** 
using namespace std; 
#define pi pair<int , int> 
#define pii pair<long long , pair<long long , long long>> 
const int maxm = 3e5 + 5; 
const long long mod = 1e9 + 7 ; 
typedef long long ll; 
ll n,m; 
bool isval(int mid){ 
    //cout << mid <<" " << mid*mid-mid <<endl; 
    if (((mid-1)*mid)/2 < m) return 0; 
    return 1; 
} 
int darage[maxm]; 
ll ss; 
bool mm; 
pi pedaret[maxm*2]; 
int rp[maxm*2]; 
pi w[maxm]; 
//ll rw[maxm][maxm]; 
bool cmp(pi x , pi y){ 
    return max(x.first,x.second)>max(y.first,y.second); 
} 
void build(int v=1 , int l=1 , int r=m+1){    
    if(r-l==1){ rp[v] = 0, pedaret[v]={darage[l],l}; return; } 
    int mid = (l+r)/2; 
    build(v*2,l,mid) , build(v*2+1,mid,r); 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 4 / 4
• Subtask 2: 31 / 31
• Subtask 3: 65 / 65