Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commit59a60f3

Browse files
authored
Add files via upload
1 parent8d5079d commit59a60f3

File tree

4 files changed

+433
-0
lines changed

4 files changed

+433
-0
lines changed

‎TL.cpp‎

Lines changed: 106 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,106 @@
1+
#include<bits/stdc++.h>
2+
3+
usingnamespacestd;
4+
5+
typedefdouble D ;
6+
typedeflonglong ll ;
7+
typedeflongdouble ld ;
8+
typedefunsignedint ui ;
9+
typedefunsignedlonglong ull ;
10+
11+
#defineF first
12+
#defineS second
13+
#defineRreturn
14+
#defineCcontinue
15+
#definepb push_back
16+
#definepf push_front
17+
#definemp make_pair
18+
19+
#definevi vector <int>
20+
#definevb vector <bool>
21+
#definevll vector <ll>
22+
#definevs vector <string>
23+
24+
#definevvi vector < vector <int > >
25+
#definevvb vector < vector <bool > >
26+
#definevvc vector < vector <char > >
27+
#definevvll vector < vector < ll > >
28+
#definevvd vector < vector < D > >
29+
#definevvld vector < vector < ld > >
30+
31+
#definepii pair <int ,int >
32+
#definepll pair < ll , ll >
33+
#definepld pair < ld , ld >
34+
#definepDD pair < D , D >
35+
36+
#definevpld vector < pld >
37+
#definevpii vector < pii >
38+
#definevpll vector < pll >
39+
#definevpDD vector < pDD >
40+
#definevvpii vector < vector < pii > >
41+
42+
#defineall(v) (v).begin() , (v).end()
43+
#defineallrev(v) (v).rbegin() , (v).rend()
44+
#defineallcomp(v) v.begin() , v.end() , comp
45+
#defineallrevcomp(v) v.rbegin() , v.rend() , comp
46+
47+
#defineFi(i,L,R)for (int i = L ; i <= R ; i++)
48+
#defineFd(i,R,L)for (int i = R ; i >= L ; i--)
49+
50+
#defineFAST ios_base :: sync_with_stdio (false) ; cin.tie(0) ; cout.tie(0)
51+
52+
#definedist(a,b,p,q) sqrt((p-a)*(p-a) + (q-b)*(q-b))
53+
54+
const ll MOD =1e9 +7 ;
55+
constint infi = INT_MAX ;
56+
const ll infll = LLONG_MAX ;
57+
const ld PI =3.1415926535897932384626 ;
58+
59+
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
60+
61+
voidsolve (int test_case)
62+
{
63+
int n , m ;
64+
cin >> n >> m ;
65+
66+
vicrct(n) ,wrng(m) ;
67+
68+
Fi(i ,0 , n-1)
69+
cin >> crct[i] ;
70+
Fi(i ,0 , m-1)
71+
cin >> wrng[i] ;
72+
73+
int minwrng = *min_element(all(wrng)) ;
74+
int mincrct = *min_element(all(crct)) ;
75+
int maxcrct = *max_element(all(crct)) ;
76+
77+
int ans = minwrng -1 ;
78+
79+
if (minwrng <= maxcrct)
80+
{
81+
cout << -1 ;
82+
return ;
83+
}
84+
85+
if (2*mincrct <= ans)
86+
{
87+
while(2*mincrct <= ans && maxcrct <= ans)
88+
--ans ;
89+
cout << ++ans ;
90+
}
91+
else
92+
cout << -1 ;
93+
}
94+
95+
intmain()
96+
{
97+
//freopen ("input.txt","r",stdin) ;
98+
//freopen ("output.txt","w",stdout) ;
99+
100+
FAST ;
101+
int tc =1 ;
102+
//cin >> tc ;
103+
while (tc--)
104+
solve (tc) ;
105+
return0 ;
106+
}

‎buttons.cpp‎

Lines changed: 87 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,87 @@
1+
#include<bits/stdc++.h>
2+
3+
usingnamespacestd;
4+
5+
typedefdouble D ;
6+
typedeflonglong ll ;
7+
typedeflongdouble ld ;
8+
typedefunsignedint ui ;
9+
typedefunsignedlonglong ull ;
10+
11+
#defineF first
12+
#defineS second
13+
#defineRreturn
14+
#defineCcontinue
15+
#definepb push_back
16+
#definepf push_front
17+
#definemp make_pair
18+
19+
#definevi vector <int>
20+
#definevb vector <bool>
21+
#definevll vector <ll>
22+
#definevs vector <string>
23+
24+
#definevvi vector < vector <int > >
25+
#definevvb vector < vector <bool > >
26+
#definevvc vector < vector <char > >
27+
#definevvll vector < vector < ll > >
28+
#definevvd vector < vector < D > >
29+
#definevvld vector < vector < ld > >
30+
31+
#definepii pair <int ,int >
32+
#definepll pair < ll , ll >
33+
#definepld pair < ld , ld >
34+
#definepDD pair < D , D >
35+
36+
#definevpld vector < pld >
37+
#definevpii vector < pii >
38+
#definevpll vector < pll >
39+
#definevpDD vector < pDD >
40+
#definevvpii vector < vector < pii > >
41+
42+
#defineall(v) (v).begin() , (v).end()
43+
#defineallrev(v) (v).rbegin() , (v).rend()
44+
#defineallcomp(v) v.begin() , v.end() , comp
45+
#defineallrevcomp(v) v.rbegin() , v.rend() , comp
46+
47+
#defineFi(i,L,R)for (int i = L ; i <= R ; i++)
48+
#defineFd(i,R,L)for (int i = R ; i >= L ; i--)
49+
50+
#defineFAST ios_base :: sync_with_stdio (false) ; cin.tie(0) ; cout.tie(0)
51+
52+
#definedist(a,b,p,q) sqrt((p-a)*(p-a) + (q-b)*(q-b))
53+
54+
const ll MOD =1e9 +7 ;
55+
constint infi = INT_MAX ;
56+
const ll infll = LLONG_MAX ;
57+
const ld PI =3.1415926535897932384626 ;
58+
59+
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
60+
61+
voidsolve (int test_case)
62+
{
63+
int n ;
64+
cin >> n ;
65+
66+
ll ans = n ;
67+
68+
Fi(i ,1 , n-1)
69+
{
70+
ans += (n-i)*i ;
71+
}
72+
73+
cout << ans ;
74+
}
75+
76+
intmain()
77+
{
78+
//freopen ("input.txt","r",stdin) ;
79+
//freopen ("output.txt","w",stdout) ;
80+
81+
FAST ;
82+
int tc =1 ;
83+
//cin >> tc ;
84+
while (tc--)
85+
solve (tc) ;
86+
return0 ;
87+
}

‎jeff and periods.cpp‎

Lines changed: 126 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,126 @@
1+
#include<bits/stdc++.h>
2+
3+
usingnamespacestd;
4+
5+
typedefdouble D ;
6+
typedeflonglong ll ;
7+
typedeflongdouble ld ;
8+
typedefunsignedint ui ;
9+
typedefunsignedlonglong ull ;
10+
11+
#defineF first
12+
#defineS second
13+
#defineRreturn
14+
#defineCcontinue
15+
#definepb push_back
16+
#definepf push_front
17+
#definemp make_pair
18+
19+
#definevi vector <int>
20+
#definevb vector <bool>
21+
#definevll vector <ll>
22+
#definevs vector <string>
23+
24+
#definevvi vector < vector <int > >
25+
#definevvb vector < vector <bool > >
26+
#definevvc vector < vector <char > >
27+
#definevvll vector < vector < ll > >
28+
#definevvd vector < vector < D > >
29+
#definevvld vector < vector < ld > >
30+
31+
#definepii pair <int ,int >
32+
#definepll pair < ll , ll >
33+
#definepld pair < ld , ld >
34+
#definepDD pair < D , D >
35+
36+
#definevpld vector < pld >
37+
#definevpii vector < pii >
38+
#definevpll vector < pll >
39+
#definevpDD vector < pDD >
40+
#definevvpii vector < vector < pii > >
41+
42+
#defineall(v) (v).begin() , (v).end()
43+
#defineallrev(v) (v).rbegin() , (v).rend()
44+
#defineallcomp(v) v.begin() , v.end() , comp
45+
#defineallrevcomp(v) v.rbegin() , v.rend() , comp
46+
47+
#defineFi(i,L,R)for (int i = L ; i <= R ; i++)
48+
#defineFd(i,R,L)for (int i = R ; i >= L ; i--)
49+
50+
#defineFAST ios_base :: sync_with_stdio (false) ; cin.tie(0) ; cout.tie(0)
51+
52+
#definedist(a,b,p,q) sqrt((p-a)*(p-a) + (q-b)*(q-b))
53+
54+
const ll MOD =1e9 +7 ;
55+
constint infi = INT_MAX ;
56+
const ll infll = LLONG_MAX ;
57+
const ld PI =3.1415926535897932384626 ;
58+
59+
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
60+
61+
voidsolve (int test_case)
62+
{
63+
int n ;
64+
cin >> n ;
65+
66+
int ans =0 ;
67+
68+
vviv(100001) ;
69+
70+
vpii anspr ;
71+
72+
Fi(i ,1 , n)
73+
{
74+
int temp ;
75+
cin >> temp ;
76+
77+
v[temp].pb(i) ;
78+
}
79+
80+
Fi(i ,1 , v.size())
81+
{
82+
if (v[i].size() ==0)
83+
continue ;
84+
85+
if (v[i].size() ==1)
86+
{
87+
++ans ;
88+
anspr.pb({i ,0}) ;
89+
continue ;
90+
}
91+
92+
int diff = v[i][1] - v[i][0] ;
93+
94+
int cnt =1 ;
95+
96+
Fi(j ,1 , v[i].size() -2)
97+
{
98+
if (v[i][j+1] - v[i][j] == diff)
99+
++cnt ;
100+
}
101+
102+
if (cnt == v[i].size()-1)
103+
{
104+
++ans ;
105+
anspr.pb({i , diff}) ;
106+
}
107+
}
108+
109+
cout << ans <<'\n' ;
110+
111+
for (auto i : anspr)
112+
cout << i.F <<'' << i.S <<'\n' ;
113+
}
114+
115+
intmain()
116+
{
117+
//freopen ("input.txt","r",stdin) ;
118+
//freopen ("output.txt","w",stdout) ;
119+
120+
FAST ;
121+
int tc =1 ;
122+
//cin >> tc ;
123+
while (tc--)
124+
solve (tc) ;
125+
return0 ;
126+
}

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp