oj.uz

Submission #140855

# Submission time Handle Problem Language Result Execution time Memory
140855 2019-08-05T17:41:54 Z shafinalam Difference (POI11_roz) C++14
90 / 100
 702 ms 16144 KB 
#include <bits/stdc++.h>

using namespace std;
#define ff first
#define ss second
const int mxn = 1e6+5;
typedef pair<int,int>pii;
#define  input freopen("in.txt","r",stdin)
#define  output freopen("out.txt","w",stdout)
#define  all(v) v.begin(), v.end()
vector<pii>arr[30];
pii tmp[mxn];

int main()
{
	//input;
	//output;

	int n;
	scanf("%d", &n);
	char ch;
	
	for(int i = 0; i < n; i++)
	{
		scanf(" %c", &ch);
		arr[ch-'a'].push_back(make_pair(i, ch-'a'));
	}
	int ans = -1;
	for(int i = 0; i < 26; i++)
	{
		for(int r = 0; r < 26; r++)
		{
			//if(i==r) continue;
			merge(all(arr[i]), all(arr[r]), tmp);
			int k = arr[i].size()+arr[r].size();
			int sum = 0, best = -(1<<30);
			for(int j = 0; j < k; j++)
			{
				if(tmp[j].ss==i)
				{
					sum++;
					best++;
				}
				else
				{
					best = sum-1;
					sum = max(sum-1, 0);
				}
				ans = max(ans, best);
			}
		}
	}
	printf("%d\n", ans);
	return 0;
}

Compilation message

roz.cpp: In function 'int main()':
roz.cpp:20:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~
roz.cpp:25:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf(" %c", &ch);
   ~~~~~^~~~~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 504 KB Output is correct

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 504 KB Output is correct
2 Correct 2 ms 376 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 70 ms 1420 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 6 ms 636 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 698 ms 9552 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 403 ms 7740 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 700 ms 9600 KB Output is correct
2 Correct 528 ms 8008 KB Output is correct
3 Correct 170 ms 8256 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 697 ms 9740 KB Output is correct
2 Correct 247 ms 13480 KB Output is correct
3 Correct 199 ms 10060 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 702 ms 9360 KB Output is correct
2 Correct 229 ms 16144 KB Output is correct
3 Correct 205 ms 9536 KB Output is correct