swqeaaa的博客

 http://codeforces.com/contest/1003/problem/C InputThe first line contains two integers nn and kk (1≤k≤n≤50001≤k≤n≤5000) — the number of days in the given period, and the minimum number of day...

B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a multiset of n integers. You should s...

B. Nikita and stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Nikita found the string containing letters "a" and "...

C. Slava and tankstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlava plays his favorite game "Peace Lightning". Now he is fly...

A. Short Programtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya learned a new programming language CALPAS. A program in th...

http://codeforces.com/problemset/problem/884/B#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;int main(){ int x,n; ...

http://codeforces.com/problemset/problem/884/C #include<cstdio>#include<iostream>using namespace std;int main(){ int n; cin>>n; int p[123456]; for(int i=1;...

http://codeforces.com/problemset/problem/886/C #include<cstdio>#include<iostream>using namespace std;int main(){ int n; cin>>n; int p[123456]; for(int i=1;...

http://codeforces.com/problemset/problem/868/A #include<cstdio>#include<iostream>#include<vector>using namespace std;bool ans=0;int main(){ int n; char x,y; i...

http://codeforces.com/problemset/problem/868/B#include<cstdio>#include<iostream>using namespace std;double h,m,s,t1,t2;double H,M,S,T1,T2;double TM;double Tm;bool f1(){ if(...

http://codeforces.com/problemset/problem/864/C#include<iostream>using namespace std;#define ll long longint main(){ ll a,b,f,k; cin>>a>>b>>f>>k; ll x...

http://codeforces.com/problemset/problem/864/D #include<cstdio>int a[200010],vis[200010];int main() { int i,j,n,ans; scanf("%d",&n); for(i=0; i<n; i++) { scan...

http://codeforces.com/problemset/problem/864/E#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int dp[108][2018],l[108][2028];struct node{ int t,...

http://codeforces.com/problemset/problem/863/B#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;int w[1314];int n;int Sum(in...

A. Stagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNatasha is going to fly to Mars. She needs to build a rocket, which cons...

B. Planning The Expeditiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNatasha is planning an expedition to Mars for nn people...

A. Adjacent Replacementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka got an integer array aa of length nn as a birthday...

B. Polycarp's Practicetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is practicing his problem solving skill. He has a...

C. Three Parts of the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array d1,d2,…,dnd1,d2,…,dn consisting...

D. Two Strings Swapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings aa and bb consisting of lowercase ...

E. Military Problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you will have to help Berland army with organ...

F. Xor-Pathstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a rectangular grid of size n×mn×m. Each cell has a number w...

A. Game Shoppingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMaxim wants to buy some games at the local game shop. There are n...

B. Minimum Ternary Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a ternary string (it is a string which con...

C. Annoying Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got an array of length nn as a birthday present once ag...

D. Relatively Prime Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call an undirected graph G=(V,E)G=(V,E) relativel...

E. Intercity Travellingtime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha is planning his journey from Moscow to Saratov. He...

A. Romajitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitya has just started learning Berlanese language. It is known that Be...

B. Turn the Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn rectangles in a row. You can either turn each...

C. Reorder the Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of integers. Vasya can permute (chang...

A. Tanya and Stairwaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Tanya climbs the stairs inside a multi-storey b...

B. Delete from the Lefttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. In a single move, you...

C. Summarize to the Power of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence a1,a2,…,ana1,a2,…,an is called good i...

A. Sonya and Hotelstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya decided that having her own hotel business is the best w...

B. Sonya and Exhibitiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya decided to organize an exhibition of flowers. Since ...

A. Polycarp's Pocketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has nn coins, the value of the ii-th coin is aiai. ...

B. Binary String Constructingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three integers aa, bb and xx. Your tas...

C. Intense Heattime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe heat during the last few days has been really intense. Scient...

A. Convert to Onestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a string a1,a2,…,ana1,a2,…,an, consisting of zeros a...

A. Balloonstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are quite a lot of ways to have fun with inflatable balloons. Fo...